Cod sursa(job #2975053)

Utilizator antonio_sefu_tauLaslau Antonio antonio_sefu_tau Data 5 februarie 2023 12:03:58
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <set>
#define int long long
using namespace std;
const int dim=1e5+5;
int a[dim],n,k,suma;
multiset<int> s;
signed main(){
    ifstream cin("maxsecvk.in");
    ofstream cout("maxsecvk.out");
    cin>>n>>k;
    for(int i=1;i<=k;i++){
        cin>>a[i];
        s.insert(a[i]);
    }
    multiset<int>::iterator it=s.begin();
    suma+=(*it);
    int p=1;
    for(int i=k+1;i<=n;i++){
        s.erase(s.find(a[p]));
        p++;
        cin>>a[i];
        s.insert(a[i]);
        it=s.begin();
        suma+=(*it);
    }
    cout<<suma;
    return 0;
}