Cod sursa(job #2731975)

Utilizator cosmin1812Nedelcu Adrian Cosmin cosmin1812 Data 28 martie 2021 16:25:55
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;


int n, k;
int v[5000], coada[5000];
int fata, spate;
long s;

int main()
{
    ifstream f("numere.in");
    ofstream g("numere.out.c");
    int i;

    f>>n>>k;

    for(i = 1; i<= n; i++)
        f>>v[i];
    fata = 1;
    spate = 0;

    for(i = 1; i<= n; i++)
    {
        while (fata <= spate && v[i] < v[coada[spate]])
            spate --;

        spate++;
        coada[spate] = i;

        if(coada[fata] == i-k)
            fata++;

        if( i>= k)
            s += v[coada[fata]];
    }
    g<<s;
    return 0;
}