Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-12-09 19:56:50.
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
Sa se determine suma minimelor pentru fiecare subsecventa de lungime K.
Date de intrare
Pe prima linie a fisierului deque.in se afla numere N si Pentru fiecare secventa de K elemente consecutive, sa se determine numarul cu valoarea minima.$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 si precizari
- 1 ≤ N ≤ 5 000 000
- 1 ≤ K ≤ N
- Elementele din sir vor avea valori cuprinse intre -10 000 000 si 10 000 000.
- Pentru rezultat se recomanda folosirea tipurilor intregi pe 64 de biti.
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
