Cod sursa(job #2664722)

Utilizator metallidethantralayerIon Cojocaru metallidethantralayer Data 29 octombrie 2020 10:58:56
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");

int64_t s,n,k;
deque <int> Q;
int main()
{
    f>>n>>k;
    int x,mn=1e9;
    for(int i=1; i<=n; i++)
    {
        f>>x;
        if(i<=k)
            Q.push_back(x);
        else
        {
            int mn=1e9;
            for(int i=0; i<Q.size(); i++)
                mn=min(mn,Q[i]);
            s+=mn;
            Q.pop_front();
            Q.push_back(x);
        }
    }
    mn=1e9;
    for(int i=0; i<Q.size(); i++)
            mn=min(mn,Q[i]);
    s+=mn;
    g<<s;
    return 0;
}