== include(page="template/taskheader" task_id="siruri") ==
==Include(page="template/taskheader" task_id="siruri")==
Poveste ...
Danut are un calculator naravas. Pentru a-l putea folosi, el trebuie sa raspunda in fiecare dimineata la cate o intrebare. Astazi, cand s-a trezit, Danut a vazut pe monitorul calculatorului doua siruri de numere de cate {$N$}, respectiv {$M$} numere. Sa notam primul sir cu {$x{~1~}$}, {$x{~2~}$},..., {$x{~N~}$}, iar al doilea sir cu {$y{~1~}$}, {$y{~2~}$}, ..., {$y{~M~}$}. Calculatorul ii cere sa afle trei numere {$k$}, {$p$} si {$q$} astfel incat {$x{~p~} + y{~q~} = x{~p+1~} + y{~q+1~} = ... = x{~p+k-1~} + y{~q+k-1~}$}.
Daca exista mai multe astfel de triplete Danut trebuie sa il aleaga pe cel cu $k$ maxim. Daca exista mai multe triplete cu $k$ maxim, el poate raspunde cu oricare dintre ele.
h2. Cerinta
...
h2. Restrictii
...
Determinati {$k$}, {$p$} si {$q$} astfel incat sa fie indeplinite conditiile de mai sus.
h2. Date de intrare
...
Prima linie a fisierului $siruri.in$ contine un numar $N$ reprezentand numarul de elemente din sirul {$X$}. A doua linie a fisierului contine $N$ numere: {$x{~1~}$}, {$x{~2~}$},..., {$x{~N~}$}. Pe a treia linie se afla numarul $M$ reprezentand numarul de elemente din sirul {$Y$}. Pe a patra linie se afla $M$ numere: {$y{~1~}$}, {$y{~2~}$}, ..., {$y{~M~}$}.
h2. Date de iesire
...
Fisierul de iesire $siruri.out$ va contine numerele {$k$}, {$p$} si {$q$}.
h2. Restrictii si precizari
* $1 ≤ N, M ≤ 100 000$
* $-100 000 ≤ X{~i~} ≤ 100 000$, pentru $1 ≤ i ≤ N$
* $-100 000 ≤ Y{~j~} ≤ 100 000$, pentru $1 ≤ j ≤ M$
* $k$ poate fi $1$
h2. Exemplu
| siruri.in | siruri.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. siruri.in|_. siruri.out|
|8
-100 -100 -100 1 2 3 4 5
6
5 4 3 2 1 100
|5 4 1|
== include(page="template/taskfooter" task_id="siruri") ==
_Explicatie_: 5+1 = 4+2 = 3+3 = 2+4 = 1+5.
==Include(page="template/taskfooter" task_id="siruri")==
