Pagini recente » Cod sursa (job #2837311) | Cod sursa (job #749382) | Cod sursa (job #2075894) | Cod sursa (job #1861349) | Cod sursa (job #2416400)
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 5000005;
int v[MAXN];
deque<int> d;
int main()
{
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, k;
fin >> n >> k;
for(int i = 1; i <= n; ++i)
fin >> v[i];
int sum = 0;
for(int i = 1; i <= n; ++i){
while(!d.empty() && v[i] < v[d.back()])
d.pop_back();
if(!d.empty() && i - d.front() + 1 > k)
d.pop_front();
d.push_back(i);
if(i >= k)
sum += v[d.front()];
}
fout << sum;
return 0;
}