Задача 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, если номер по разбиению. В первом случае вы вводите количество слагаемых, сумму и номер разбиения. Во втором случае вы вводите количество слагаемых и затем разбиение. Все числа разделены пробелами. Вы выводите на экран разбиение либо номер.
Примеры:
Ввод> 0 3 4 9Вывод< 1 1 2
Ввод> 1 3 1 2 1
Вывод< 8