Cod sursa(job #2021107)

Utilizator 18.1.26.22.1.14Bobei Razvan 18.1.26.22.1.14 Data 12 septembrie 2017 18:06:47
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int N,v[5000005],k,a[5000005],i,left,right=1,s;int main(){f>>N>>k;for(i=1;i<=N;i++)f>>a[i];for(i=1;i<=N;i++){while(a[v[right]]>=a[i]&&right)right--;v[++right]=i;if(left>right)left=right;if(i>=k)s=s+a[v[left]];left+=(v[left]==i-k+1)}g<<s<<"\n";}