Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
933. Последовательность
Задачи на идеюОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 1G) |
| 03/07/2008 | Лето 2008 - 1 (G) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Числовая последовательность `a_1,\ a_2,\ …` определяется следующим образом: `a_1\ =\ 0`, `a_n` (`n\ >\ 1`) есть наименьшее число, большее `a_{n-1}` и не содержащее ни одной цифры из `a_{n-1}`. Ваша задача – по заданному номеру `n` найти `a_n`.
Ввод
Во входном файле записано натуральное число `n` (`1\ ≤\ n\ ≤\ 500`)
Вывод
Запишите в выходной файл число `a_n`.
Пример ввода 1
1
Пример вывода 1
0
Пример ввода 2
12
Пример вывода 2
22
Пример ввода 3
28
Пример вывода 3
911
