ACMP 609
(перенаправлено с «Интернет-олимпиада 28.01.2006, усложнённый уровень, E»)
Перейти к навигации
Перейти к поиску
Ссылка на задачу
Похожие задачи
Комментарии
Будем идти по элементам разбиения справа налево и пытаться увеличить текущий элемент; если это удалось — прерываем цикл и выводим сначала элементы разбиения, а затем — отдельные числа, не вошедшие в элементы.
Увеличение элемента может произойти одним из двух способов: либо добавлением нового числа в конец, либо удалением последнего и заменой предпоследнего числа.