Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-12-10 00:27:56.
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. Pentru fiecare subsecventa de lungime K, sa se determine minimul, iar apoi sa se calculeze suma acestor minime.
Cerinta
Sa se afiseze suma ceruta.
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 va afla un singur numar intreg reprezentand suma ceruta.
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 | -2 |
Explicaţie
Minimele corespunzatoare fiecarei subsecvente de lungime 3 sunt: -7 2 -1 -1 -1 5 1, suma acestora fiind -2.
Indicatii de rezolvare
Aplicatii
Trebuie sa te autentifici pentru a trimite solutii. Click aici
