Pagini recente » Cod sursa (job #2793686) | Cod sursa (job #675212) | Cod sursa (job #120065) | Cod sursa (job #2237523) | Cod sursa (job #3262070)
#include <fstream>
#include <deque>
using namespace std;
ifstream cin("deque.in");
ofstream cout("deque.out");
deque<pair<int,int>> q;
int main()
{
int sum=0,i,n,a,k;
cin>>n>>k;
for(i=1;i<=n;i++){
cin>>a;
while(!q.empty() && q.back().first>=a) q.pop_back();
q.push_back({a,i});
if(i>=k){
while(!q.empty() && q.front().second<=i-k) q.pop_front();
sum+=q.front().first;
}
}
cout<<sum;
return 0;
}