Cod sursa(job #2388698)

Utilizator butnaru_vlad2003Butnaru Vlad butnaru_vlad2003 Data 26 martie 2019 12:33:09
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda excelenta-tema3 Marime 0.62 kb
#include <fstream>
#include <deque>
#include <algorithm>
using namespace std;
ifstream in ("deque.in");
ofstream out ("deque.out");
int main (void)
{
    int n,k,s=0;
    n-=k;
    in>>n>>k;
    deque<int> a;
    deque<int>::iterator beta;
    for (int i=1;i<=k;++i)
    {
        int l;
        in>>l;
        a.push_back(l);
    }
    beta=min_element(a.begin(),a.end());
    s+=(*beta);
    for (int i=1;i<=n-k;++i)
    {
        int w;
        in>>w;
        a.pop_front();
        a.push_back(w);
        beta=min_element(a.begin(),a.end());
        s+=(*beta);
    }
    out<<s;
    return 0;
}