Cod sursa(job #1527622)

Utilizator alinp25Alin Pisica alinp25 Data 18 noiembrie 2015 14:54:07
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <iostream>
#include <fstream>
#include <deque>

std::ifstream fin("deque.in");
std::ofstream fout("deque.out");

int n, k, aux, s, minim;
std::deque<int> coada;

int main(int argc, char *argv[]){
    fin >> n >> k;
    for (int i = 0; i < k; i++){
        fin >> aux;
        coada.push_back(aux);
    }
    minim = 10000000;
    for (int i = 0; i < k; i++)
        if (coada[i] <= minim)
            minim = coada[i];
    s+=minim;
    for (int i = 0; i < n - k; i++){
        minim = 10000000;
        coada.pop_front();
        fin >> aux;
        coada.push_back(aux);
        for (int i = 0; i < k; i++)
            if (coada[i] <= minim)
                minim = coada[i];
        s+= minim;
    }
    fout << s;
    return 0;
}