Fişierul intrare/ieşire: | partnr.in, partnr.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 512 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Partitiile unui numar
Scrieti un program care citeste un numar natural nenul N si afiseaza toate variantele de scriere a acestuia ca suma de numere naturale nenule.
Date de intrare
Fisierul de intrare partnr.in contine numarul natural nenunl N.
Date de ieşire
In fisierul de iesire partnr.out se vor afla, fiecare pe cate un rand, toate modalitatile de descompunere a lui N ca suma de numere naturale nenule mai mici sau egale cu el. Termenii fiecarei sume vor fi afisati in ordine crescatoare si vor fi separati prin cate un spatiu. Solutiile vor fi generate si afisate in ordine lexicografica.
Restricţii
- 1 ≤ N ≤ 30
- Suma poate fi formata si dintr-un singur termen
Exemplu
partnr.in | partnr.out |
---|---|
4 | 1 1 1 1 1 1 2 1 3 2 2 4 |
Explicaţie
Solutiile de forma: 1 2 1 , 2 1 1 etc. nu sunt corecte pentru ca termenii acestora nu sunt in ordine crescatoare.