| Fișierul intrare/ieșire | partmult.in, partmult.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.45 sec | Limită de memorie | 512 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 unei multimi
Scrieti un program care genereaza si afiseaza toate partitiile multimii {1,2,...,N}, unde N este un numar natural nenul dat. Pentru fiecare partitie se va afisa o codificare a sa sub forma unui sir care contine numerele de la 1 la N, in care elementele fiecarei multimi sunt ordonate crescator si separate prin cate un spatiu, iar multimile apar in ordine lexicografica si sunt separate prin cate un caracter ;, precedat si succedat de cate un spatiu. De exemplu, partitia U{2} a multimii {1,2,3} va fi codificata de sirul 1 3 ; 2.
Date de intrare
Fisierul de intrare partmult.in va contine numarul N.
Date de ieșire
In fisierul de iesire partmult.out se vor afla sirurile corespunzatoare partitiilor, cate unul pe fiecare linie.
Restricții
- 1 ≤ N ≤ 10
Exemplu
| partmult.in | partmult.out |
|---|---|
| 3 |
1 2 3 1 2 ; 3 1 3 ; 2 1 ; 2 3 1 ; 2 ; 3 |
