| Fișierul intrare/ieșire | partnr.in, partnr.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 768 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile 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.
Trebuie să te autentifici pentru a trimite soluții. Click aici
