Pagini recente » Cod sursa (job #3124435) | Cod sursa (job #2336661) | Cod sursa (job #433317) | Cod sursa (job #571442) | Cod sursa (job #3239887)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long long n,k,i,sol,x;
deque <pair<long long,long long>> v;
int main()
{
fin>>n>>k;
for(i=1;i<k;i++){
fin>>x;
while(!v.empty() && v.back().first >= x)
v.pop_back();
v.push_back(make_pair(x,i));
}
for(i=k;i<=n;i++){
fin>>x;
while(!v.empty() && v.back().first >= x)
v.pop_back();
v.push_back(make_pair(x,i));
while(!v.empty() && v.front().second < i-k+1)
v.pop_front();
sol += v.front().first;
}
fout<<sol;
return 0;
}