Cod sursa(job #1990449)

Utilizator cosmo0093Raduta Cosmin cosmo0093 Data 11 iunie 2017 21:51:07
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include <fstream>
#include <list>
#include <utility>

int main() {
    std::ifstream fileIn("");
    std::ofstream fileOut("");

    std::list<std::pair<int, int>> myQ;

    int nV, nK;

    fileIn >> nV >> nK;

    int sum(0), aux;
    for (int i(1); i <= nV; i++) {
        fileIn >> aux;

        while (!myQ.empty() && myQ.front().first <= i - nK) {
            myQ.pop_front();
        }

        while (!myQ.empty() && myQ.back().second >= aux) {
            myQ.pop_back();
        }

        myQ.push_back(std::make_pair(i, aux));

        if (i >= nK) {
            sum += myQ.front().second;
        }
    }

    fileOut << sum;

    fileIn.close();
    fileOut.close();
    return 0;
}