Page 110 - MATINF Nr. 8

˘
110 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Restrict , ii s , i preciz˘ari

1 ≤ n < m ≤ 30.

Date de intrare
Fis , ierul cp.in cont , ine pe prima linie n s , i m separate printr-un spat , iu.

Date de ie¸sire

Fis , ierul de ies , ire cp.out va cont , ine pe prima linie num˘arul Nr.

Exemplu
cp.in cp.out Explicat , ie
2 8 3 Cele trei submult , imi sunt: {8}, {2, 4}, {2, 4, 8}.

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Constantin, Pites , ti

I 120 (arbore). Se d˘a un arbore cu n noduri prin vectorul tata. Afis , at , i nodurile arborelui
parcurse ˆın l˘at , ime, respectiv adˆancime, pornind din fiecare nod.
a
Cerint , ˘
Cunoscˆand n s , i componentele vectorului tata, afis , at , i nodurile arborelui parcurse ˆın l˘at , ime,
respectiv adˆancime, pornind din fiecare nod.

Restrict , ii s , i preciz˘ari
1 ≤ n ≤ 1000.

Date de intrare

Fis , ierul arbore.in cont , ine pe prima linie n s , i pe linia a doua vectorul tat˘a cu noduri
separate prin cˆate un spat , iu.
Date de ies , ire

a
Fis , ierul de ies , ire arbore.out va cont , ine 2n linii ce corespund parcurgerilorˆın l˘t , ime, respectiv
adˆancime din nodurile 1, 2, . . . , n.

Exemplu
arbore.in arbore.out
4 1 2 3 4
0 1 1 2 1 2 4 3
2 1 4 3
2 1 3 4
3 1 2 4
3 1 2 4
4 2 1 3
4 2 1 3

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Anastasiu Popescu, Pites , ti