Fişierul intrare/ieşire:	siruri4.in, siruri4.out	Sursă	ad-hoc
Autor		Adăugată de	Livia Magureanu •livlivi
Timp execuţie pe test	0.1 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Siruri4

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.

Date de intrare

Fişierul de intrare siruri4.in prima linie va conţine 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.

Date de ieşire

Î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.

Restricţii

• -1 000 000 000 ≤ a_i, b_i ≤ 1 000 000 000, oricare ar fi i din {1, 2, ... N}

Subtask-uri

Exemplu

Cum se trimit solutii?