Pagini recente » Cod sursa (job #1812701) | Cod sursa (job #2251969) | Cod sursa (job #3168801) | Cod sursa (job #3207061) | Cod sursa (job #2970241)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pi;
#define pb push_back
#define mp make_pair
#define f first
#define s second
void solve(){
ll n, k;
cin >> n >> k;
deque<pair<ll, ll>> a;
ll ans = 0;
for(int i = 0; i < n; i++){
ll x;
cin >> x;
while(!a.empty() && a.back().f >= x)
a.pop_back();
a.push_back(mp(x, i));
if(i >= k-1){
while(a.front().s < i-k+1)
a.pop_front();
ans += a.front().f;
//cout << a.front().f << '\n';
}
}
cout << ans << '\n';
}
int main(){
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
ios::sync_with_stdio(0); cin.tie(0);
int t = 1;
//cin >> t;
while(t--){
solve();
}
}