Page 129 - MATINF Nr. 9-10

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 129

conex3.in conex3.out Explicat , ie
5 5 4 1 Eliminˆand muchiile
2 4 2 4 4 1
3 2 2 4
5 2 se obt , ine un graf cu 3 compo-
4 1 nente conexe. Prima compo-
3 5 nent˘a conex˘a cont , ine nodu-
rile 2, 3, 5 iar celelalte com-
ponente nodul 1, respectiv 4.
Timp maxim de execut , ie: 1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Anastasiu Popescu, Pites , ti
I 134 (absir). Se dau a < b numere naturale s , i un s , ir cu n numere naturale x 1 , x 2 , . . . , x n . Se
cere s˘a se determine num˘arul Nr de numere din intervalul [a, b], care se pot scrie ca sum˘a de
elemente distincte ale s , irului x.

a
Cerint , ˘
Cunoscˆand a, b, n s , i termenii sirului x, se cere s˘a se determine Nr.

Restrict , ii s , i preciz˘ari

1 ≤ a < b ≤ 30.
Date de intrare

Fis , ierul absir.in cont , ine pe prima linie a, b s , i n separate prin spat , iu. Pe a doua linie se
a
afl˘ termenii s , irului x separat , i prin cˆate un spat , iu.
Date de ie¸sire
Fis , ierul de ies , ire absir.out va cont , ine pe prima linie num˘arul Nr.

Exemplu

absir.in absir.out Explicat , ie
2 10 3 4 Numerele 4, 5, 9, 10 din [2,
9 1 4 10] se pot scrie ca sum˘a de
termeni din s , irul x:
4 = 4
5 = 1 + 4
9 = 9
10 = 9 + 1

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

I 135 (arborebin). Se d˘a un arbore binar cu n noduri prin vectorii stˆanga s s , i dreapta d s , i
a
r˘ad˘acin˘ r. Afis , at , i num˘arul maxim, notat cu NrMax, de noduri aflate pe acelas , i nivel.
Cerint , ˘
a