Задача №112937. Разбиение на k невозрастающих слагаемых
Весь теоретический материал - на сайте sdo41.ru в курсе "Профильная школа по информатике".
Даны натуральные числа \(n\) и \(k\) (\(1 \le k \le n \le 100\)). Выведите всевозможные разбиения числа \(n\) на \(k\) слагаемых, упорядоченных в порядке невозрастания. Сами разбиения необходимо выводить в лексикографическом порядке.
Входные данные
Во входной строке даны два числа, \(n\) и \(k\), разделённые пробелом.
Выходные данные
Последовательности, соответствующие условию. Числа в последовательностях должны быть разделены пробелом.
Примеры
Входные данные
8 3
Выходные данные
3 3 2 4 2 2 4 3 1 5 2 1 6 1 1
Сдать: для сдачи задач необходимо войти в систему