Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-01-19 20:58:28.
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 avatar ioanab 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
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 ≤ 5
  • 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)

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii