Cod sursa(job #2883688)

Utilizator Mihai7218Bratu Mihai-Alexandru Mihai7218 Data 1 aprilie 2022 18:15:11
Problema Deque Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#include<bits/stdc++.h>
using namespace std;ifstream fin("deque.in");ofstream fout("deque.out");int n,k,i,x;long long s;int main(){fin>>n>>k;deque<pair<int,int>>d;for(i=1;i<=n;i++){fin>>x;while(!d.empty()&&d.back().first>x)d.pop_back();d.push_back({x,i});while(d.front().second+k-1<i)d.pop_front();if(d.back().second>=k)s+=d.front().first;}fout<<s;}