Fișierul intrare/ieșire partnr.in, partnr.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.05 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 1 categorii