Задача 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 
