Cod sursa(job #783842)

Utilizator misinozzz zzz misino Data 4 septembrie 2012 11:18:46
Problema Deque Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
long long n,m,i,s,k,li,ls,a[5000001];
int d[5000001];
int main()
{f>>n>>k;
for(i=1;i<=n;++i)
	f>>a[i];
li=0;
ls=1;
for(i=1;i<=n;++i)
{while(li>=ls&&a[i]<=a[d[li]])--li;
d[++li]=i;
if(d[ls]==i-k)
	++ls;
if(i>=k)
	s+=a[d[ls]];
}
g<<s<<'\n';
return 0;
}