== include(page="template/taskheader" task_id="siruri4") ==
Poveste şi cerinţă...
Se dau 2 şiruri, $a$ şi $b$ de numere întregi de dimensiune $N$.
Fie o subsecventă cu capetele $s$ şi $d$ ( $1 ≤ s ≤ d ≤ n$ ) astfel încât:
$a{~s~} + a{~s+1~} + ... + a{~d-1~} + a{~d~} = b{~s~} + b{~s+1~} + ... + b{~d-1~} + b{~d~}$
Găsiţi lungimea celei mai mari subsecvenţe care respectă proprietatea de mai sus.
h2. Date de intrare
Fişierul de intrare $siruri4.in$ ...
Fişierul de intrare $siruri4.in$ va conţine, pe prima linie, valoarea $N$.
Pe cea de a doua linie se vor afla $N$ valori despărţite prin câte un spaţiu, reprezentând şirul $a$.
Pe cea de a treia linie se vor afla $N$ valori despărţite prin câte un spaţiu, reprezentând şirul $b$.
h2. Date de ieşire
În fişierul de ieşire $siruri4.out$ ...
În fişierul de ieşire $siruri4.out$, pe prima linie, se va afişa lungimea secvenţei cerute, dacă aceasta există, sau $0$, în cazul în care nu există soluţie.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $-1 000 000 000 ≤ a{~i~}, b{~i~} ≤ 1 000 000 000$, oricare ar fi $i$ din ${1, 2, ..., N}$
h2. Subtask-uri
table(subtask-uri). |_. Indice |_. Punctaj |_. Restricţii |
| $1$ | $20$ puncte | $N ≤ 100$ |
| $2$ | $20$ puncte | $N ≤ 1 000$ |
| $3$ | $20$ puncte | $N ≤ 30 000$ |
| $4$ | $40$ puncte | $N ≤ 100 000$ |
h2. Exemplu
table(example). |_. siruri4.in |_. siruri4.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
1 4 3 8 1
2 7 3 5 4
| 3
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="siruri4") ==
