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