Pagini recente » Cod sursa (job #2040621) | Cod sursa (job #2295126) | Cod sursa (job #2356907) | Cod sursa (job #2354571) | Cod sursa (job #1054026)
#include <cstdio>
#include <deque>
using namespace std;
deque < int > q;
int i,j,n,m,k,x,a[5000005];
long long s;
int main()
{
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
scanf("%d %d\n",&n,&k);
for(i=1; i<=n; i++)
{
scanf("%d\n",&a[i]);
while(!q.empty()&&a[q.back()]>a[i])
{
q.pop_back();
}
q.push_back(i);
while(q.front()<=i-k)
{
q.pop_front();
}
if(i>=k)
{
s+=a[q.front()];
}
}
printf("%lld\n",s);
return 0;
}