Cod sursa(job #870073)

Utilizator lilian_ciobanuLilian Ciobanu lilian_ciobanu Data 2 februarie 2013 20:12:16
Problema Deque Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
using namespace std;
int n,a[5000005],q[5000005],i,h=1,t=0,k;
long long int s=0;
main(){
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
scanf("%d %d",&n,&k);
for(i=1;i<=n;++i){
scanf("%d",&a[i]);
if(q[h]==i-k) h++;
while(h<=t&&a[i]<=a[q[t]]) t--;
q[++t]=i;
if(i>=k) s+=a[q[h]];}
printf("%lld\n",s);
}