Fișierul intrare/ieșire: | submultimi1.in, submultimi1.out | Sursă | Cerc informatică Vianu |
Autor | din folclor | Adăugată de | |
Timp execuție pe test | 1.4 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Submulțimi1 (clasa a 6-a)
Notă: la această problemă nu aveti voie să folosiți vectori.
Dîndu-se un număr natural n să se afișeze toate submulțimile nevide ale mulțimii { 1, 2, 3, ..., n }.
Date de intrare
Fișierul de intrare submultimi1.in va conține pe prima linie numărul n.
Date de ieșire
În fișierul de ieșire submultimi1.out vor fi scrise toate submulțimile mulțimii { 1, 2, 3, ..., n }, fără mulțimea vidă. Fiecare linie va conține o submulțime. Fiecare submulțime va fi afișată ca numerele care fac parte din ea, separate prin spații. Ordinea numerelor în submulțime nu contează și nici ordinea în care afișăm submulțimile nu contează.
Restricții
- 1 ≤ n ≤ 18
Exemplu
submultimi1.in | submultimi1.out |
---|---|
3 |
1 2 3 1 2 1 3 2 3 1 2 3 |