In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.