Diferente pentru problema/siruri intre reviziile #1 si #2
Diferente intre titluri:
Siruri
siruri
Diferente intre continut:
==Include(page="template/taskheader" task_id="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/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")==