Fişierul intrare/ieşire:partnr.in, partnr.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.05 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inpartnr.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 sa te autentifici pentru a trimite solutii. Click aici