ACMP 609

Материал из Олимпиадное программирование в УлГТУ
Версия от 23:34, 14 августа 2016; Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&id_task=609 ACMP #609 — Разбиения множества] == Похожие зада…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Ссылка на задачу

Похожие задачи

Комментарии

Будем идти по элементам разбиения справа налево и пытаться увеличить текущий элемент; если это удалось — прерываем цикл и выводим сначала элементы разбиения, а затем — отдельные числа, не вошедшие в элементы.

Увеличение элемента может произойти одним из двух способов: либо добавлением нового числа в конец, либо удалением последнего и заменой предпоследнего числа.