`
Задача Sweets. Сергій дуже любить цукерки, а тому ніколи не допустить їх псування. Він купив різних за смаком цукерок, які планує з’їсти за день. Сергій розклав всі цукерки в ряд та послідовно пронумерував їх від 1 до N. Першого дня хлопець з’їсть менш смачну з цукерок з номерами 1 та 2, далі - менш смачну із пари з номерами 3 та 4 і т.д., менш смачні (N-1)-ої та N-ої пар , більш смачна цукерка з кожної пари залишиться лежати на столі. Другого дня Сергій пронумерує цукерки, що залишилися, від 1 до й аналогічним чином обиратиме та їстиме цукерки. В останній ()-ий день залишиться лише одна цукерка, яку Сергій просто з’їсть.Пронумеруємо цукерки за їхніми смаковими якостями від 1 до N (1 – найбільш смачна, N – найменш смачна). Сергій хоче розкласти цукерки в ряд так, щоби в кожен з днів, до того як він почне їх їсти, на столі лежали найсмачніші цукерки (тобто, якщо в якийсь день на столі лежить n цукерок, то це мають бути n найсмачніших цукерок).
Технічні умови. Програма Sweetsчитає з клавіатури (стандартного введення) число N – кількість цукерок, гарантується що N – степінь двійки та . Програма виводить на екран N чисел, i-те з яких буде номером цукерки, що має лежати на i-ому місці. Якщо існує кілька оптимальних відповідей, виведіть будь-яку з них.
Приклад
© LIKT 1998-2024