W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Małgosia uwielbia zabawy z liczbami - dokładnie tak samo, jak i Ty. Lubi brać sobie funkcję z kosmosu i szukać permutacji liczb , które minimalizują jej wartość. Tym razem wzięła sobie taką oto elegancką funkcję:
przy czym oznacza wartość bezwzględną liczby . Okazało się, że jakoś trudno jej poradzić sobie z tym przykładem. Jeśli chcesz pomóc Małgosi, napisz program, który znajdzie dowolną permutację ciągu , dla której wartość jest najmniejsza możliwa.
W pierwszym i jedynym wierszu wejścia znajduje się liczba całkowita ().
Twój program powinien wypisać w pierwszym i jedynym wierszu wyjścia liczb pooddzielanych pojedynczymi odstępami - permutację liczb , dla której funkcja przyjmuje minimalną wartość. Jeśli jest więcej niż jedna taka permutacja, Twój program powinien wypisać dowolną z nich.
Dla danych wejściowych:
4
poprawną odpowiedzią jest:
3 1 4 2
natomiast dla danych:
5
poprawnym wynikiem jest:
3 5 1 4 2
Autor zadania: Szymon Acedański.