Pagini recente » Cod sursa (job #2559879) | Cod sursa (job #1199888) | Cod sursa (job #1561730) | Cod sursa (job #262617) | Cod sursa (job #2936971)
#include <iostream>
#include <deque>
#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
deque <long long int> q1;
long long int a[5000005], n, k, s;
int main()
{
f >> n >> k;
long long int nr = 0;
for (int i = 1;i <= n;i++){
f >> a[i];
}
int p = 0;
for (int i = 1;i <= n;i++){
p++;
while(!q1.empty() && a[q1.back()] > a[i])q1.pop_back();
while(!q1.empty() && i - q1.front() + 1 > k)q1.pop_front();
q1.push_back(i);
if (!q1.empty() && p >= k){
s += a[q1.front()];
}
}
g << s;
}