Cod sursa(job #2842339)

Utilizator SabailaCalinSabaila Calin SabailaCalin Data 31 ianuarie 2022 17:12:44
Problema Deque Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
#include <set>

using namespace std;

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

int a[5000001];
multiset <int> MS;

int main()
{
    int n, k;
    f >> n >> k;
    for (int i = 1; i <= n; i++)
    {
        f >> a[i];
    }
    for (int i = 1; i <= k; i++)
    {
        MS.insert(a[i]);
    }
    long long s = *MS.begin();
    for (int i = k + 1; i <= n; i++)
    {
        MS.erase(a[i - k]);
        MS.insert(a[i]);
        s += *MS.begin();
    }
    g << s;
}