Для этой задачи мы будем поочередно находить пары соседних цифр, сумма которых максимальна, и заменять их на 1. Рассмотрим число 9532174.
Шаги:
Определим соседние пары и их суммы:
- (9, 5) → 14
- (5, 3) → 8
- (3, 2) → 5
- (2, 1) → 3
- (1, 7) → 8
- (7, 4) → 11
Находим пару с максимальной суммой:
- (9, 5) → 14
Заменяем 9 и 5 на 1, получаем:
- 1 3 2 1 7 4 → 132174
Снова определяем соседние пары для нового числа:
- (1, 3) → 4
- (3, 2) → 5
- (2, 1) → 3
- (1, 7) → 8
- (7, 4) → 11
Снова максимальная сумма (1, 7) → 8. Заменяем:
- 1321 4 → 13214
Определяем соседние пары:
- (1, 3) → 4
- (3, 2) → 5
- (2, 1) → 3
- (1, 4) → 5
Максимальная пара (3, 2) → 5. Заменяем:
- 1 3 1 4 → 1314
Определяем пары:
- (1, 3) → 4
- (3, 1) → 4
- (1, 4) → 5
Максимальная пара (1, 4) → 5. Заменяем:
- 1 3 1 → 131
Определяем пары:
- (1, 3) → 4
- (3, 1) → 4
Замена (1, 3) → 4:
- 4 1 → 41
Финальные пары:
- (4, 1) → 5. Заменяем:
- 1 → 1
После всех замен остаётся число 1.
Таким образом, конечный результат — 1.
