Просмотр кода страницы ACMP 609

== Ссылка на задачу ==
* [http://acmp.ru/?main=task&id_task=609 ACMP #609 &mdash; Разбиения множества]

== Похожие задачи ==
* [[Интернет-олимпиада 28.01.2006, усложнённый уровень, E]]

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

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

[[Category: Сборник задач: ACMP]]
[[Category: Задачи: Ad-hoc]]
[[Category: Задачи: Комбинаторика]]