Cod sursa(job #3218439)

Utilizator cristian46290Petre Cristian cristian46290 Data 27 martie 2024 11:06:07
Problema Deque Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <set>
#include <iterator>
#include <fstream>

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");

long long int n, k, a[5000000], rez = 0;
multiset <long long int> s;

int main()
{
    f >> n >> k;
    for (int i = 1;i <= n;i++){
        f >> a[i];
        if (i <= k)s.insert(a[i]);
        else{
            rez += *s.begin();
            //it = s.find(a[i-k]);
            s.erase(s.find(a[i-k]));
            s.insert(a[i]);
        }
    }
    rez += *s.begin();
    g << rez;
}