НачалоПодразделы
Другие разделы
| 1394. Маленькое число |
| 1395. base64 |
| 1397. Память |
| 1398. Спираль |
| 1399. Треугольник |
| 1400. Дерево |
| 1401. Сумма |
| 1402. Рестораны |
Дата и время
20/12/2024 17:35:45
1396. Хорошие перестановки
Хорошие перестановки
Задачи на построениеОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 2C) |
| 25/06/2010 | Лето 2010 - 2 (C) |
| 07/11/2013 | Занятие 8 для продолжающих (B) |
| 01/07/2020 | Летние сборы - 2 (B) |
| 14/07/2023 | Лето 2023-9 (командное) (B) |
| 12/07/2024 | Лето 2024-9 (командное) (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Будем называть перестановку целых чисел от 1 до `N` хорошей тогда и только тогда, когда модули разностей между соседними числами образуют перестановку чисел от 1 до `N\ -\ 1`.
Например, перестановка 1 2 3 плохая, т.к. модули разностей будут 1 1, а вот перестановка 3 1 2 – хорошая, т.к. разности 2 1 образуют перестановку.
Дано число `N`. Требуется вывести любую хорошую перестановку чисел от 1 до `N` или сказать, что её не существует.
Первая строка входного файла содержит целое число `N` (`2 ≤ N ≤ 10 000`).
В первой строке выходного файла выведите "No solution" (без кавычек), если хорошей перестановки от 1 до `N` не существует,
иначе выведите саму перестановку, разделяя числа пробелом.
Пример ввода
3
Пример вывода
3 1 2
