Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2231. Иерархия пингвинов
Задачи на построениеОлимпиадные задачи на русском языке
| 17/10/2015 | Личные соревнования по спортивному программированию (C) |
| 26/06/2023 | Лето 2023-1 сложные (D) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Зоолог Том заметил, что в стае пингвинов всегда существует строгая иерархия.
Если в стае `n` пингвинов, то каждому пингвину можно присвоить уникальный ранг от 1 до `n`.
Когда стая отправляется на рыбалку, они инстинктивно выстраиваются цепочкой,
в которой ранг каждого пингвина является делителем суммы рангов пингвинов, идущих впереди него.
Ввод содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 100`).
Вывести перестановку из чисел от 1 до `n` – любой из возможных вариантов походного порядка пингвинов.
Пример ввода
5
Пример вывода
4 1 5 2 3
3 1 4 2 5
4 2 3 1 5
5 1 2 4 3
