Pagini recente » Cod sursa (job #563060) | Cod sursa (job #1397776) | Cod sursa (job #1454708) | Cod sursa (job #1235924) | Cod sursa (job #3218746)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define all(v) v.begin(), v.end()
ll ceil2(ll a, ll b) {
return (a + b - 1) / b;
}
// #include <ext/pb_ds/assoc_container.hpp>
// #include <ext/pb_ds/tree_policy.hpp>
// using namespace __gnu_pbds;
// #define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
void solve(){
int n, m;cin>>n>>m;
vector<int> v;
for(int i=0 ;i<n; i++){
ll x;cin>>x;v.push_back(x);
}
multiset<int> s;
for(int i=0 ;i<m; i++){
s.insert(v[i]);
}
ll sum=*s.begin();
for(int i=m; i<n; i++){
s.erase(v[i-m]);
s.insert(v[i]);
sum+=*s.begin();
}
cout<<sum;
}
int main(){
freopen("deque.in", "rt", stdin);
freopen("deque.out", "wt", stdout);
ios_base::sync_with_stdio(false); cin.tie(NULL);
// ll t;cin>>t;while(t--){solve();cout<<endl;}
solve();
}