Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Sum

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

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"