Враховуючи непорожній масив додатних цілих чисел, "збільшуємо" його один раз так:
Якщо всі елементи масиву рівні, додайте a
1
до кінця масиву. Наприклад:[1] -> [1, 1] [2] -> [2, 1] [1, 1] -> [1, 1, 1] [3, 3, 3, 3, 3] -> [3, 3, 3, 3, 3, 1]
В іншому випадку збільште перший елемент масиву, який є мінімальним значенням масиву. Наприклад:
[1, 2] -> [2, 2] [2, 1] -> [2, 2] [3, 1, 1] -> [3, 2, 1] -> [3, 2, 2] -> [3, 3, 2] -> [3, 3, 3] [3, 4, 9, 3] -> [4, 4, 9, 3] -> [4, 4, 9, 4] -> [5, 4, 9, 4] -> [5, 5, 9, 4] -> ...
(Кожен ->
представляє один приріст, який повинен виконувати всі ваші програми.)
Виведіть отриманий посилений масив.
Виграє найкоротший код у байтах.