На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).
2. На экран выводится разность полученных двузначных чисел.
Пример. Дано число N = 238. Алгоритм работает следующим образом:
1. Наибольшее двузначное число из заданных цифр — 83, наименьшее — 23.
2. На экран выводится разность 83 − 23 = 60.
Чему равно наименьшее возможное трёхзначное число N, в результате обработки которого на экране автомата появится число 50?
Заметим, что чтобы разность получалась равной 50, в числе должна быть цифра, большая 4. Поскольку оба числа должны быть двузначными, максимальное число должно быть больше 59. Числа 60 и 10 получить нельзя, поскольку если в числе будут одновременно присутствовать цифры 6 и 1, то число 60 не будет максимальным. Значит, максимальным числом должно быть 61, а минимальным — 11. Следовательно, наименьшее возможное число — 116.
Ответ: 116.