Pagini recente » Diferente pentru problema/logic intre reviziile 85 si 86 | Atasamentele paginii Cifre 5 | Diferente pentru problema/numere8 intre reviziile 9 si 3 | Diferente pentru problema/largestroot intre reviziile 14 si 9 | Diferente pentru problema/deque intre reviziile 2 si 1
Diferente pentru
problema/deque intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="deque") ==
Se da un sir de $N$ numere intregi.
h2. Cerinta
Pentru fiecare secventa de $K$ elemente consecutive, sa se determine numarul cu valoarea minima.
Poveste şi cerinţă...
h2. Date de intrare
Pe prima linie a fisierului $deque.in$ se afla numere $N$ si $K$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate un numar intreg din sirul dat.
Fişierul de intrare $deque.in$ ...
h2. Date de ieşire
În fişierul de ieşire $deque.out$ se vor afla $N-K+1$ numere, al $i$-lea numar reprezentand minimul din secventa de lungime $K$ ce incepe pe pozitia $i$.
În fişierul de ieşire $deque.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 2 000 000$
* $1 ≤ K ≤ N$
* Elementele din sir vor avea valori cuprinse intre $-2 000 000 000$ si $2 000 000 000$.
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
