Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1471. As simple as it gets
Сокращение перебора с помощью идеиОлимпиадные задачи на английском языке
| 24/06/2010 | Лето 2010 дорешивание (11A) |
| 16/07/2010 | Лето 2010 - 11 (A) |
| 07/07/2017 | Лето 2017 (командное) - 7 (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Let us define that a positive integer `A` is simpler than a positive integer `B` if the decimal representation of `A` requires less different digits than the decimal representation of `B`.
For example, number 55 is simpler than 12 which in turn is simpler than 123.
Your program will be given a number `N` and must find the largest integer `X` such that `X\ <\ N` and `X` is simpler than `N`.
Input file format
Input file contains integer `N`.
Output file format
Output file must contain integer `X`. If there is no integer simpler than `N`, output file must contain 0 (zero).
Constraints
`1\ ≤\ N\ ≤\ 2^31\ -\ 1`
Sample Input 1
111
Sample Output 1
0
Sample Input 2
765437654
Sample Output 2
765377777
