Слова Ввод>
и Вывод< не вводятся и не
выводятся, мы их используем для пояснения
структуры примера!
Задача SUM
Рассматриваются
все разбиения натурального числа N
на сумму К неотрицательных
слагаемых (1<=N<=32, 2<=K<=32).
Суммы, отличающиеся только порядком
слагаемых, считаем различными.
Упорядочим все разбиения по
невозрастанию слагаемых и
пронумеруем их. Например, при N=4,К=3
имеем
Номер
Слагаемые
1-e
2-e
3-e
1
4
0
0
2
3
1
0
3
3
0
1
4
2
2
0
5
2
1
1
6
2
0
2
7
1
3
0
8
1
2
1
9
1
1
2
10
1
0
3
11
0
4
0
12
0
3
1
13
0
2
2
14
0
1
3
15
0
0
4
Напишите программу, которая находит
разбиение по номеру либо номер по
разбиению.
Ввод-вывод.
Вы
вводите с клавиатуры 0, если
необходимо найти разбиение по
номеру, и 1, если номер по
разбиению. В первом случае вы
вводите количество слагаемых, сумму
и номер разбиения. Во втором случае
вы вводите количество слагаемых и
затем разбиение. Все числа
разделены пробелами. Вы выводите на
экран разбиение либо номер.
