Олимпиадный тренинг

Задача . кп05-370


Задача

Темы:

(**С. Якунин**) На вход алгоритму подаётся четырёхзначное число N. Алгоритм строит по нему новое число R следующим образом:

1) Строится число K из цифр числа N, расположенных в порядке невозрастания. 2) Строится число M из цифр числа N, расположенных в порядке неубывания. 3) Число R вычисляется как разность K -- M.

Найдите минимальное число N, для которого число R, полученное в результате работы алгоритма, равно 6174 (постоянной Капрекана), и при этом число K максимально возможное.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя