Cod sursa(job #3276142)
Utilizator | Data | 12 februarie 2025 19:18:39 | |
---|---|---|---|
Problema | Deque | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <deque>
#include <set>
using namespace std;
multiset<int> minim;
int n, k, value[5000001];
int main(){
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
cin>>n>>k;
for (int i=0; i<k; ++i){
cin>>value[i];
minim.insert(value[i]);
}
long long sum=0;
for (int i=k; i<n; ++i){
cin>>value[i];
sum+=*minim.begin();
//cout<<" - "<<*minim.begin()<<" - \n";
minim.erase(value[i-k]);
minim.insert(value[i]);
}
cout<<sum+*minim.begin();
return 0;
}