Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-01 21:57:33.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire submultimi.in, submultimi.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.2 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 2 categorii