Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
252. Гладкие числа
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 8G) |
| 18/07/2007 | Лето 2007 - 8 (G) |
| 14/10/2014 | Занятие 7 (B) |
| 20/07/2016 | Лето 2016 - 12 (D) |
| 06/07/2020 | Летние сборы - 4 (E) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность.
Упорядочим все числа в возрастающем порядке, и присвоим каждому номер – натуральное число.
Вам требуется по номеру `N` вывести `N`-ое гладкое число.
В первой строке входного файла содержится номер `N\ (1\ ≤\ N\ ≤\ 2147483647)`.
Выведите в выходной файл соответствующее номеру `N` гладкое число.
Пример ввода 1
3
Пример вывода 1
3
Пример ввода 2
11
Пример вывода 2
12
