Pagini recente » Cod sursa (job #868484) | Cod sursa (job #2052145) | Cod sursa (job #1731210) | Cod sursa (job #1273162) | Cod sursa (job #3287831)
#include <fstream>
#include <deque>
#define pii pair<int,int>
#define int long long
using namespace std;
const int maxn=5e6+1;
ifstream cin("deque.in");
ofstream cout("deque.out");
deque<pii> mini;
signed main()
{
int n,k;
cin>>n>>k;
int rsp=0;
for(int i=1;i<=n;i++){
int a;
cin>>a;
while(mini.empty()==false && mini.front().second<=(i-k))mini.pop_front();
while(mini.empty()==false && a<=mini.back().first){
mini.pop_back();
}
mini.push_back({a,i});
//if(i>=k)cout<<mini.front().first<<" ";
if(i>=k)rsp=rsp+mini.front().first;
}
cout<<rsp;
return 0;
}