Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-12-04 23:06:51.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | deque.in, deque.out | Sursă | Arhiva educationala |
| Autor | Arhiva Educationala | Adăugată de |  Paul-Dan Baltescu •pauldb |
| Timp execuţie pe test | 1.225 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Deque
Se da un sir de N numere intregi.
Cerinta
Pentru fiecare secventa de K elemente consecutive, sa se determine numarul cu valoarea minima.
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.
Date de ieşire
În fişierul de ieşire deque.out se vor afla N-K+1 numere, cate unul pe linie, al i-lea numar reprezentand minimul din secventa de lungime K ce incepe pe pozitia i.
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.
Exemplu
| deque.in | deque.out |
|---|---|
| 9 3 -7 9 2 4 -1 5 6 7 1 | -7 2 -1 -1 -1 5 1 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
