siruri

Siruri

== include(page="template/taskheader" task_id="siruri") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| siruri.in | siruri.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="siruri") ==

==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/taskfooter" task_id="siruri")==