Fişierul intrare/ieşire:	avere.in, avere.out	Sursă	ONI 2005
Autor	Emilian Miron	Adăugată de
Timp execuţie pe test	0.025 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	4/5

Vezi solutiile trimise | Statistici

Avere

Italag a fost toata viata pasionat de speculatii bursiere reusind sa adune o avere considerabila. Fiind un tip original si pasiont de matematica a scris un testament inedit. Testamentul contine doua numere naturale: S reprezentand averea ce trebuie impartita mostenitorilor si N reprezentand alegerea sa pentru impartirea averii. Italag decide sa-si imparta toata averea, iar sumele pe care le acorda mostenitorilor sa fie in ordine strict descrescatoare.
De exemplu daca averea ar fi 7 unitati monetare, ar putea fi impartita astfel:

• 4 (unitati primului mostenitor) 3 (unitati celui de-al doilea), sau
• 6 (unitati primului mostenitor) 1 (unitati celui de-al doilea), sau
• 7 (doar primului mostenitor), sau
• 5 (unitati primului mostenitor) 2 (unitati celui de-al doilea), sau
• 4 (unitati primului mostenitor) 2 (unitati celui de-al doilea) 1 ( unitate celui de-al treilea ).

Vazand ca ii este foarte greu sa verifice daca nu cumva a omis vreo varianta de impartire , Italag le-a scris in ordine lexicografica. Pentru exemplul de mai sus: 4 2 1; 4 3; 5 2; 6 1; 7.
A hotarat ca banii sa fie distribuiti conform celei de a N-a posibilitati din ordinea lexicografica.

Cerinta

Scrieti un program care pentru numerele S, N date sa calculeze si sa afiseze numarul total de posibilitati de impartire a averii, precum si modul in care se face aceasta impartire conform cu a N-a posibilitate din ordinea lexicografica.

Date de Intrare

Fisierul de intrare avere.in contine o singura linie pe care se afla doua numere naturale separate printr-un singur spatiu:

• primul numar S reprezinta suma totala
• cel de-al doilea N reprezinta numarul de ordine al pozitiei cautate

Date de Iesire

Fisierul de iesire avere.out va contine doua linii:

• pe prima linie va fi afisat numarul total de modalitati de impartire a averii
• pe cea de a doua linie va fi afisata a N-a posibilitate de impartire a lui S conform cerintei in ordine lexicografica. Elementele sale vor fi separate prin cate un spatiu.

Restrictii si precizari

• 1 < S < 701
• 0 < N < numarul total de posibilitati cu suma S
• Se acorda punctaj partial pentru fiecare test: 5 puncte pentru determinarea corecta a numarului de posibilitati de impartire a lui S si 5 puncte pentru determinarea corecta a posibilitatii N, din ordinea lexicografica
• Posibilitatile de impartire a averii sunt numerotate incepand cu 1
• Fie x = (x₁, x₂ ..., x_m) si y = (y₁, y₂ ..., y_p) doua siruri. Spunem ca x preceda pe y din punct de vedere lexicografic, daca exista 1 ≤ k, astfel incat x_i = y_i, pentru orice 1 ≤ i ≤ k-1 si x_k < y_k.

Exemplu

Cum se trimit solutii?