| 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:
as + as+1 + ... + ad-1 + ad = bs + bs+1 + ... + bd-1 + bd
Găsiţi lungimea celei mai mari subsecvenţe care respectă proprietatea de mai sus.
Date de intrare
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.
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 ≤ ai, bi ≤ 1 000 000 000, oricare ar fi i din {1, 2, ..., N}
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 |
Exemplu
| siruri4.in | siruri4.out |
|---|---|
| 5 1 4 3 8 1 2 7 3 5 4 | 3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
