Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | siruri.in, siruri.out | Sursă | Stelele informaticii 2005, clasele 11-12 |
Autor | Alexandru Mosoi | Adăugată de | |
Timp execuţie pe test | 0.7 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Siruri
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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 x1, x2,..., x[N], iar al doilea sir cu y1, y2, ..., 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.
Cerinta
Determinati k, p, q astfel incat sa fie indeplinite conditiile de mai sus.
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: x1, x2,..., 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: y1, y2, ..., y[M].
Date de Iesire
Fisierul de iesire siruri.out va contine numerele k, p si q.
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
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