Pagini recente » Cod sursa (job #51036) | Cod sursa (job #1353111) | Cod sursa (job #1749394) | Cod sursa (job #503792) | Cod sursa (job #1299820)
#include <cstdio>
#include <deque>
using namespace std;
FILE *fin=freopen("deque.in","r",stdin);
FILE *fout=freopen("deque.out","w",stdout);
deque <int> d;
int n, k, v[5000000];
long long int Sum;
int main()
{
scanf("%d%d", &n, &k);
for(int i = 1 ; i <= n ; ++i )
{
scanf("%d", &v[i]);
while( !d.empty() && v[d.back()] > v[i] )
{
d.pop_back();
}
d.push_back(i);
if( d[0] + k <= i )
d.pop_front();
if( i >= k )
Sum += v[d[0]];
}
printf("%lld", Sum);
return 0;
}