Revizia anterioară Revizia următoare
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 |
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 ontine numerele de la 1 l N, in care elementele fiecarei multimi sunt ordonate crescator si seprat 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 ontine 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 ≤ 20
- solutiile vor fi de asemenea ordonate lexicografic, considerand caracterul –
Exemplu
partmult.in | partmult.out | |||||
---|---|---|---|---|---|---|
3 |
1 2 3 1 2 | 3 1 3 | 2 1 | 2 3 1 | 2 | 3 |
Explicație
...