Nu aveti permisiuni pentru a descarca fisierul grader_test3.ok
Cod sursa(job #2450941)
| Utilizator | Data | 25 august 2019 09:07:39 | |
|---|---|---|---|
| Problema | Deque | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.73 kb |
#include <fstream>
#include <deque>
#define NMAX 11000000
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");
deque <long long> dque;
long long N, K, S, mind = NMAX;
int main(){
in >> N >> K;
long long numar, counter = 0, poz;
for(int i = 1; i<=N; i++){
in >> numar;
dque.push_front(numar);
if(numar < mind && counter <= K){
mind = numar;
counter = 0;
}
else{
mind = NMAX;
dque.pop_back();
for(int i = 0; i<K; i++)
if(dque[i] < mind)
mind = dque[i];
counter = 0;
poz = i;
}
++counter;
if(i >= K){
S+=mind;
dque.pop_back();
}
}
out << S;
return 0;
}
