Fişierul intrare/ieşire: | partmult.in, partmult.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.45 sec | Limită de memorie | 512 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile 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 |