Pagini recente » Cod sursa (job #2767442) | Cod sursa (job #632041) | Cod sursa (job #1376142) | Cod sursa (job #2085700) | Cod sursa (job #1045977)
#include <iostream>
#include <cstdio>
#include <deque>
FILE *f,*g;
using namespace std;
deque < long long > Q,NR;
int main()
{
f = fopen("deque.in","r");
g = fopen("deque.out","w");
long long i,N,K,sum=0,x;
fscanf(f,"%lld%lld\n",&N,&K);
for(i=1 ; i<=N ; i++)
{
fscanf(f,"%lld\n",&x);
while(!Q.empty() && x <= Q.back())
{
Q.pop_back();
NR.pop_back();
}
Q.push_back(x);
NR.push_back(i);
if(NR.front() == i-K)
{
Q.pop_front();
NR.pop_front();
}
if(i >= K)
{
sum += Q.front();
}
}
fprintf(g,"%lld",sum);
fclose(f);
fclose(g);
return 0;
}