НачалоПодразделы
Другие разделы
| 1472. Bit by bit |
| 1473. Concatenation |
| 1474. Deadlock detector |
| 1475. Быстрая помощь |
| 1476. Плотники |
| 1477. Шалтай-Болтай |
| 1478. Ферзи на шахматной доске |
| 1479. Хоттабыч и векторы на плоскости |
Дата и время
20/12/2024 16:20:09
1471. As simple as it gets
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
