Подразделы

Другие разделы

05/04/2025 17:30:10

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Пример ввода 2

Пример вывода 2

Пример ввода 3

Пример вывода 3

Источник: Весенний турнир Мартовского зайца, 2008

03/07/2008	Лето 2008 - 1 (G)
03/07/2008	Лето 2008 дорешивание ( 1G)