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
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 x1, x2,..., xN, iar al doilea sir cu y1, y2, ..., yM. Calculatorul ii cere sa afle trei numere k, p si q astfel incat xp + yq = xp+1 + yq+1 = ... = xp+k-1 + yq+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.
Cerinta
Determinati k, p si 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,..., xN. 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, ..., yM.
Date de iesire
Fisierul de iesire siruri.out va contine numerele k, p si q.
Restrictii si precizari
- 1 ≤ N, M ≤ 100 000
- -100 000 ≤ Xi ≤ 100 000, pentru 1 ≤ i ≤ N
- -100 000 ≤ Yj ≤ 100 000, pentru 1 ≤ j ≤ M
- k poate fi 1
Exemplu
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.