Cod sursa(job #3306078)

Utilizator petric_mariaPetric Maria petric_maria Data 7 august 2025 13:33:23
Problema Deque Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");

int n, k, x, sum = 0;
deque <int> d, poz;

int main()
{
    f >> n >> k;
    for (int i=1; i<=n; ++i) {
        f >> x;
        while (!d.empty() && d.back() > x) {
            d.pop_back();   poz.pop_back();
        }
        d.push_back (x);   poz.push_back (i);

        while (poz.front() <= i - k) {
            d.pop_front();   poz.pop_front();
        }
        if (i >= k)
            sum += d.front();
    }
    g << sum;
    return 0;
}