Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | submultimi.in, submultimi.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Submultimi
Scrieti un program care citeste un numar natural N si construieste toate submultimile nevide ale multimii {1,2,...,N} care au suma elementelor un numar par.
Date de intrare
Fisierul de intrare submultimi.in contine numarul N.
Date de ieșire
In fisierul de ieșire submultimi.out vor fi scrise pe linii separate submultimile cu proprietatea ceruta. Elementele fiecarei submultimi vor fi separate prin cate un spatiu. Submultimile vor fi afisate in ordine lexicografica.
Restricții
- 2 ≤ N ≤ 21
Exemplu
submultimi.in | submultimi.out |
---|---|
3 |
1 2 3
1 3
2 |
Explicație
Submultimile au fost afisate in ordine lexicografica. Submultimile {1}, {1,2}, {2,3} si {3} nu au suma elementelor un numar par, prin urmare nu au fost afisate.