Pagini recente » Cod sursa (job #990067) | Cod sursa (job #2552709) | Cod sursa (job #1205336) | Cod sursa (job #13224) | Cod sursa (job #1847512)
#include <cstdio>
#include <queue>
using namespace std;
typedef pair <int, int> ii;
deque<ii>q;
int main()
{
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
int x, n ,i , k;
long long s;
scanf("%d%d", &n, &k);
s = 0;
for(i = 1;i <= n;i++){
scanf("%d", &x);
while(!q.empty() && q.back().first >= x){
q.pop_back();
}
q.push_back(ii(x, i));
while(!q.empty() && i-q.front().second + 1 > k){
q.pop_front();
}
if(i >= k)
s += q.front().first;
}
printf("%lld", s);
return 0;
}