Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | secvente.in, secvente.out | Sursă | Lista lui Francu |
| Autor | Cristian Cadar | Adăugată de |  Bondane Cosmin •cos_min |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Secvente
Farfurel tocmai a dat de bucluc. Pentru a nu ramane corigent la informatica, profesorul ii da 3 siruri de numere naturale de dimensiuni N1, N2, N3. El are sarcina de a gasi pentru fiecare sir lungimea celui mai lung subsir, cu proprietatea ca suma elementelor sale este divizibila cu 3. Singura scapare pentru Farfurel sunteti voi.
Date de intrare
Pe prima linie se afla N1, dimensiunea primului sir. Pe urmatoarele N1 linii sirul 1. Pe linia N1+2 se afla N2, dimensiunea celui de-al sirul 2. Pe urmatoarele N2 linii sirul 2. Pe linia N1+2+N2+2 se afla N3, dimensiunea celui de-al treilea sir, iar pe urmatoarele N3 linii al sirul 3.
Date de iesire
Pe prima linie cerinta pentru primul sir, pe linia a doua cerinta pentru al doilea sie, iar pe linia a trei cerinta pentru al treilea sir.
Restrictii
- 1 ≤ N1, N2, N3 ≤ 50.001
- 1 ≤ elemente sir ≤ 100.000
Exemplu
| secvente.in | secvente.out |
|---|---|
| 3 3 3 3 4 1 2 3 4 7 10 6 7 12 4 7 22 | 3 3 5 |
Explicatie
Pentru primul sir se pot alege toate cele 3 elemente.
Pentru al doilea sir se poate alege spre exemplu elementele : 1,2,3.
Pentru al treilea sir se poate alege spre exemplu elementele : 1,2,3,4,5.
