Cod sursa(job #820254)

Utilizator vladm97Matei Vlad vladm97 Data 20 noiembrie 2012 16:53:50
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
#include<iostream.h>
int main()
{int i,n,k,a[111],st,dr,poz[111],s=0,L,U;
cin>>n>>L>>U;
for(i=1;i<=n;i++)cin>>a[i];
st=1;
dr=0;
for(i=1;i<=n;i++)
{while(dr>=st&&a[i]<=a[poz[dr]])dr--;
poz[++dr]=i;
if(poz[st]+k==i)st++;
if(i>=k)s+=a[poz[st]];
}
cout<<s;}