Pagini recente » Galerie | Cod sursa (job #877945) | ccex-2013-clasa-a-10-a | Cod sursa (job #622239) | Cod sursa (job #1861298)
#include <cstdio>
#include <queue>
using namespace std;
struct myint
{
int x,y;
};
deque<myint> q;
int v[1000001];
int main()
{
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
int i,n,k,max;
myint a;
scanf("%d %d",&n,&k);
for(i=1; i<=n; ++i)
scanf("%d",&v[i]);
max=0;
for(i=1; i<=n; ++i)
{
while(!q.empty() && q.back().x>=v[i])
q.pop_back();
a.x=v[i];
a.y=i;
q.push_back(a);
while(!q.empty() && i-q.front().y+1>k)
q.pop_front();
if(i>=k)
max=max+q.front().x;
}
printf("%d",max);
return 0;
}