siruri4

Siruri4

== include(page="template/taskheader" task_id="siruri4") ==

Se dau 2 şiruri, $a$ şi $b$ de numere întregi de dimensiune $$N$$.

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~}$

$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$ prima linie va conţine valoarea $N$.

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. Restricţii

* $-1 000 000 000 ≤ a{~i~}, b{~i~} ≤ 1 000 000 000$, oricare ar fi $i$ din ${1, 2, ... N}$

* $-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$
 

| $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