Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | bile.in, bile.out | Sursă | Olimpiada locala 2012, Clasa a 7-a |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Ioana Bica • ioanab |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Bile
Ionuț a primit de Crăciun două cutii care conțin: prima n1 bile și a doua n2 bile. Pe fiecare bilă este inscripționată o valoare. Există chiar și bile identice. A luat niște bile din prima cutie și a însumat valorile de pe ele. A notat această primă sumă. La fel a făcut și cu a doua cutie. A notat și această sumă. Repetând procedeul descris, a constatat surprins că deseori cele două sume obținute sunt identice.
Cerinta
Scrieți un program care să-l ajute pe Ionuț să afle câte asemenea sume distincte se pot obține cu valorile înscrise pe bile.
Date de intrare
Fișierul bile.in conține pe prima linie două numere naturale n1 și n2, separate printr-un spațiu, având semnificația din enunț. Pe a doua linie sunt scrise n1 numere naturale nenule, separate prin câte un spațiu, reprezentând valorile inscripționate pe bilele din prima cutie. Pe a treia linie sunt scrise n2 numere naturale nenule, separate prin câte un spațiu, reprezentând valorile inscripționate pe bilele din a doua cutie.
Date de ieșire
Fișierul bile.out va conține pe prima linie un singur număr natural reprezentând numărul de sume distincte care se pot obține. Dacă nu există o asemenea sumă va conține numărul 0.
Restricții
- 1≤ n1,n2 ≤ 50
- Toate valorile înscrise pe bile sunt numere natural nenule ≤50
Exemplu
bile.in | bile.out |
---|---|
4 3 1 4 1 2 2 4 5 |
5 |
Explicație
Sumele sunt:
2 (1+1=2) ; 4 (1+1+2=4 sau 4=4); 5 (1+4=5); 6 (1+1+4=6 sau 2+4=2+4)
7 (1+2+4=2+5)