==Include(page="template/taskheader" task_id="siruri")==
==Include(page="template/raw")==
Siruri
Danut are un calculator naravas. Pentru a-l putea folosi, Danut 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, 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 Danut poate raspunde cu oricare dintre ele. Spre norocul lui Danut, astazi este concursul "Stelele Informaticii" si apeleaza la voi pentru a-l ajuta.
h2. Cerinta
Determinati k, p, 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
o 1 <= N, M <= 100 000
o -100 000 <= X[i] <= 100 000, pentru 1 <= i <= N
o -100 000 <= Y[j] <= 100 000, pentru 1 <= j <= M
o k poate sa fie 1
h2. Exemplu
siruri.in siruri.out Explicatii
8 5 4 1 5+1 = 4+2 = 3+3 = 2+4 = 1+5
-100 -100 -100 1 2 3 4 5
6
5 4 3 2 1 100
==Include(page="template/taskheader" task_id="siruri")==
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
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
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|
_Explicatie_: 5+1 = 4+2 = 3+3 = 2+4 = 1+5.
==Include(page="template/taskfooter" task_id="siruri")==
==Include(page="template/taskfooter" task_id="siruri")==
