Cod sursa(job #1059155)
Utilizator | Data | 16 decembrie 2013 11:49:42 | |
---|---|---|---|
Problema | Deque | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
#include <deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int main()
{
int N,K,i,S=0,a[1000];
deque <int> h;
f>>N>>K;
for(i=1;i<=N;i++)
{
f>>a[i];
while(h.size() && a[h.back()]>=a[i]) h.pop_back();
h.push_back(i);
if(i>=K) S+=a[h.front()];
if(h.front()<=(i-K+1))
h.pop_front();
}
g<<S;
return 0;
}