Sunteți pe pagina 1din 1

AUTORI:Prof.Silviu Scuiu Prof. Carmen Minc Prof.

Diana Udrea
Problema 2 bile 100p
Ionu a primit de Crciun dou cutii care conin: prima n1 bile i a doua n2 bile. Pe fiecare bil este
inscripionat o valoare. Exist chiar i bile identice. A luat nite bile din prima cutie i a nsumat valorile de
pe ele. A notat aceast prim sum. La fel a fcut i cu a doua cutie. A notat i aceast sum. Repetnd
procedeul descris, a constatat surprins c deseori cele dou sume obinute sunt identice.
Cerin:
Scriei un program care s-l ajute pe Ionu s afle cte asemenea sume distincte se pot obine cu valorile
nscrise pe bile.
Date de intrare:
Fiierul bile.in conine pe prima linie dou numere naturale n1 i n2, separate printr-un spaiu, avnd
semnificaia din enun. Pe a doua linie sunt scrise n1 numere naturale nenule, separate prin cte un
spaiu, reprezentnd valorile inscripionate pe bilele din prima cutie. Pe a treia linie sunt scrise n2 numere
naturale nenule, separate prin cte un spaiu, reprezentnd valorile inscripionate pe bilele din a doua
cutie.
Date de ieire:
Fiierul bile.out va conine pe prima linie un singur numr natural reprezentnd numrul de sume
distincte care se pot obine. Dac nu exist o asemenea sum va conine numrul 0.
Restricii i precizri:
1n1, n25
Toate valorile nscrise pe bile sunt numere natural nenule 50
Exemplu
bile.in bile.out Explicaie
4 3
1 4 1 2
2 4 5
5 Sumele sunt:
2 (1+1=2) ; 4 (1+1+2=4 sau 4=4); 5 (1+4=5); 6 (1+16+4=6 sau 2+4=2+4)
7 (1+2+4=2+5)

3 3
1 1 2
1 3 2

4 Sumele sunt:
1 (1=1); 2 (1+1=2 sau 2=2); 3 (1+2=3 sau 1+2=1+2); 4 (1+1+2=1+3)
4 4
4 2 1 3
15 11 23
45
0 Nu exist nicio sum

Timp maxim de executare/test: 0,8 secunde
Limite de memorie: total memorie disponibil 2 MB, din care pentru stiv maxim 1 MB
Dimensiunea maxim a sursei 10 KB