Cod sursa(job #2058985)

Utilizator Andrei17Andrei Pascu Andrei17 Data 6 noiembrie 2017 15:35:16
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, k, v[10000], poz[10000], st = 0, dr = -1, sum;

int main()
{
    in >> n >> k;

    for (int i = 0; i < n; i++)
    {

        in >> v[i];

        if (st <= dr && poz[st] == i - k) {
            st++;
        }

        while (st <= dr && v[i] <= v[poz[dr]]) {
            dr--;
        }

        poz[++dr] = i;

        if (i >= k - 1) {
            sum += v[poz[st]];
        }

    }

    out << sum;
    return 0;
}