Fişierul intrare/ieşire:siruri.in, siruri.outSursăStelele informaticii 2005, clasele 11-12
AutorAlexandru MosoiAdăugată de
Timp execuţie pe test1.4 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.insiruri.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content