Cod sursa(job #2619817)

Utilizator DenisaCantuCantu Denisa DenisaCantu Data 28 mai 2020 13:45:08
Problema Deque Scor 20
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");
deque <int> mini;
int n, k, sum, v[5000005];
int main()
{

    f >> n >> k;
    for (int i = 1; i <= n; i++)
    {
        f >> v[i];
        while (!(mini.empty()) && v[i] < mini.back())
        {
            mini.pop_back();
        }
        mini.push_back(v[i]);


        if (v[i-k] == mini.front())

        {
            mini.pop_front();

        }
         if (i >= k)
            sum += mini.front();
    }
    g<<sum;
    return 0;
}