Pagini recente » Cod sursa (job #43972) | Cod sursa (job #2582341) | Cod sursa (job #340322) | Cod sursa (job #2415553) | Cod sursa (job #2233707)
#include <fstream>
std::ifstream cin("deque.in");
std::ofstream cout("deque.out");
#define maxn 5000002
int v[maxn], dequ[maxn], N,K;
int main()
{
int SUM=0,Front=1,Back=0;
cin>>N>>K;
for(int i=1;i<=N;i++){
cin>>v[i];
}
for(int i=1;i<=N;i++){
while(Front<=Back&&v[i]<=v[dequ[Back]])
Back--;
dequ[++Back]=i;
if(i-K==dequ[Front])
Front++;
if(i>=K)
SUM+=v[dequ[Front]];
}
cout<<SUM;
}