Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1983. Числовая цепочка
Задачи на построениеОлимпиадные задачи на русском языке
| 05/10/2013 | Личное первенство Южного Урала (C) |
| 10/10/2013 | Занятие 6 для начинающих (C) |
Ограничения: время – 2s/4s, память – 4MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Числа от 0 до `N`, представленные в виде 7-разрядных чисел с ведущими нулями, нужно расположить в цепочку
таким образом, чтобы соседние числа отличались не более чем на одну цифру и не более чем на 1 в этой цифре.
Каждое число от 0 до `N` должно присутствовать в цепочке ровно одни раз.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 5\ 000\ 000`).
Вывести цепочку из `N+1` числа по указанным правилам. Каждое число цепочки должно быть напечатано
на отдельной строке в форме 7-разрядного числа с ведущими нулями. Если существует несколько
вариантов цепочки, то можно вывести любой из них.
Пример ввода
12
Пример вывода
0000009 0000008 0000007 0000006 0000005 0000004 0000003 0000002 0000001 0000000 0000010 0000011 0000012
