Cod sursa(job #2269300)

Utilizator st_marianStoica Marian st_marian Data 25 octombrie 2018 20:58:51
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <bits/stdc++.h>
#define NMAX 5000001
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, k;
long long vec[NMAX], sum, minim;
deque<int> mydeck;
int main()
{
    fin>>n>>k;
    for(int i=1; i<=n; i++) fin>>vec[i];
    minim=LONG_LONG_MAX;
    for(int i=1; i<=k; i++)
    {
        mydeck.push_back(vec[i]);
        if(vec[i]<minim)    minim=vec[i];
    }
    sum+=minim;
    for(int i=k+1; i<=n; i++)
    {
        minim=LONG_LONG_MAX;
        mydeck.pop_front();
        mydeck.push_back(vec[i]);
        for(int j=0; j<mydeck.size(); j++)
            if(mydeck[j]<minim) minim=mydeck[j];
        sum+=minim;
    }
    fout<<sum<<'\n';
    return 0;
}