Cod sursa(job #3328164)

Utilizator MateiDorobatMatei Dorobat MateiDorobat Data 6 decembrie 2025 16:12:25
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <algorithm>
#include <climits>
#include <fstream>
#include <deque>
std::ifstream fin("deque.in");
std::ofstream fout("deque.out");
std::deque<int> F;
int min()
{
    return *std::min_element(F.begin(),F.end());
}
int main()
{
    int N,K,X,M=INT_MAX,MP=0,SUM=0;
    fin >> N >> K;
    for (int i = 0;i<K;i++)
    {
        fin >> X;
        F.push_front(X);
    }
    M=min();
    SUM+= M;
    N-=K-1;
    for (int i = 1;i<N;i++)
    {
        F.pop_back();
        fin >> X;
        F.push_front(X);
        M=min();
        SUM+= M;
    }
    fout << SUM;
}