Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-01 21:57:33.000.
Revizia anterioară Revizia următoare
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.05 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
  0.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
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.
Trebuie să te autentifici pentru a trimite soluții. Click aici
