== include(page="template/taskheader" task_id="geom2") ==
Poveste şi cerinţă...
O subsecventa a unui sir $A$ este un subsir continuu de elemente din acel sir. Mai exact, o subsecventa a unui sir reprezinta valorile sirului de pe un interval de indici $i, i+1, i+2, ..., j$ cu $1 ≤ i ≤ j ≤ N$ (unde $N$ este numarul de elemente din sir). Media geometrica a unui sir de $K$ valori reprezinta radicalul de ordin $K$ din produsul celor $K$ valori. De exemplu, media geometrica a valorilor $4, 9, 6$ este $6$.
Fiind dat un sir de $N$ numere reale pozitive $A$, sa se calculeze subsecventa de lungime cel putin $K$ si medie geometrica maxima.
h2. Date de intrare
Fişierul de intrare $geom2.in$ ...
Pe prima linie a fisierului de intrare $geom2.in$ se afla valorile $N$ si $K$. Pe fiecare dintre urmatoarele $N$ linii se afla cele $N$ numere reale. Toate numerele de pe aceeasi linie vor fi separate prin cate un spatiu.
h2. Date de ieşire
În fişierul de ieşire $geom2.out$ ...
Pe singura linie a fisierului $geom2.out$ se vor afla valorile $i$ si $j$, separate printr-un spatiu, reprezentand indicii capetelor subsecventei de medie geometrica maxima si de lungime cel putin $K$. Daca exista mai multe solutii, puteti afisa oricare dintre ele.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 50.000$
* $1 ≤ K ≤ min{N, 5.000}$
* $0 < A[i] < 1000.0$
* Pentru $70%$ dintre teste, $K ≤ 100$
h2. Exemplu
table(example). |_. geom2.in |_. geom2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|7 3
0.1
0.2
0.3
1.0
0.8
0.9
2.0
|5 7
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="geom2") ==
