Fişierul intrare/ieşire:partitii.in, partitii.outSursăTest IQ Academy, clasa a 7-a
AutorclasicaAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.4 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Partiții (clasa a 7-a)

Scrieţi un program care citeşte un număr natural N şi afişează toate variantele de scriere a acestuia ca sumă de numere naturale nenule.

Date de intrare

Fişierul de intrare partitii.in conţine numărul N.

Date de ieşire

În fişierul de ieşire partitii.out veţi afişa, cîte una pe rînd, toate modurile de scriere a lui lui N ca sumă de numere naturale nenule. Termenii unei descompuneri vor fi afişaţi în ordine descrescătoare. Descompunerile for fi afişate în ordine invers lexicografică (descrescătoare).

Restricţii

  • 1 ≤ N ≤ 50
  • Numărul maxim de partiţii este mai mic decît 205000.

Exemplu

partitii.inpartitii.outExplicaţii
4
4
3 1
2 2
2 1 1
1 1 1 1
N este 4. Acestea sînt toate cele 5 moduri în care numărul 4 poate fi scris ca sumă
de numere naturale nenule.
5
5
4 1
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1
N este 5, el avînd 7 partiţii ce au fost afişate.
Trebuie sa te autentifici pentru a trimite solutii. Click aici