Cod sursa(job #3124652)

Utilizator DavidAA007Apostol David DavidAA007 Data 29 aprilie 2023 18:21:04
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include<iostream>
#include<fstream>
#include<vector>
#include<stack>
#include<deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n,k,i,j,s,minn,x,minnou;
deque<int> v;
int main()
{
    fin>>n>>k;
    minn=10000000;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(x<minn)
        {
            minn=x;
            s=s+x;
        }
        v.push_back(x);
        if(v.size()==k+1)
        {
            v.pop_front();
            minn=v.front();
            for(j=0;j<v.size();j++)
            {
                if(v[j]<minn)
                    minn=v[j];
            }
            s=s+minn;
        }
    }
    cout<<s;
    fin.close();
    fout.close();
    return 0;
}