Cod sursa(job #2041295)

Utilizator VoineaAndreiVoinea Ioan-Andrei VoineaAndrei Data 17 octombrie 2017 02:41:09
Problema Deque Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>
#define nMax 10000001
using namespace std;

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

deque <int> q;
int main(){
    int n,k;f>>n>>k;
    int x,s=0;
    vector <int> v;
    for(int i=0;i<n;++i) {f>>x;v.push_back(x);}
    for(int i=0;i<n;++i){
            while(!q.empty()&&v[i]<=v[q.back()]) q.pop_back();
    q.push_back(i);
    if(q.front()==i-k) q.pop_front();
    if(i>=k-1) s+=v[q.front()];
    }
    g<<s;
}