Pagini recente » Cod sursa (job #2444219) | Cod sursa (job #678701) | Cod sursa (job #1259472) | Cod sursa (job #1264493) | Cod sursa (job #2264697)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
deque <pair <int, int > > e;
int main()
{
int n, k, x, s=0;
f >> n >> k;
f >> x;
e.push_back({x, 1});
for(int i=2; i<=n; i++)
{
f >> x;
if (x > e.back().first)
e.push_back({x, i});
else
{
while(x <= e.back().first)
e.pop_back();
e.push_back({x, i});
}
if(i - e.front().second == k)
e.pop_front();
if(i >= k)
s += e.front().first;
}
g << s;
return 0;
}