Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам.
- Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.
- Наименьшая из полученных трёх сумм удаляется.
- Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: . Алгоритм работает следующим образом:
- Суммы:
для первой и второй цифр;
для второй и третьей цифр;
для третьей и четвертой цифр.
- Наименьшая сумма
удаляется.
- Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей —
.
Результат: .
Укажите наименьшее число, при обработке которого автомат выдаёт результат .
for i in range(1000, 10000):
n = [int(_) for _ in str(i)]
x = [n[0] + n[1], n[1] + n[2], n[2] + n[3]]
x.sort()
x = int(str(x[1]) + str(x[2]))
if x == 1215:
print(i)
break
Ответ: 1396