Cod sursa(job #732346)

Utilizator misinoonisim necula misino Data 10 aprilie 2012 12:05:11
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int i,x,maxi,p,u,li,n,k,ls,a[50001],s[50001];
int main()
{f>>n>>k;
for(i=1;i<=n;++i)
	f>>x,s[i]=s[i-1]+x;
li=1;
ls=0;
maxi=-239448547;
for(i=k;i<=n;++i)
{while(li<=ls&&s[a[li]]>s[i-k])
	--ls;
++ls;
a[ls]=i-k;

if(s[i]-s[a[li]]>maxi)
{maxi=s[i]-s[a[li]];
p=a[li]+1;
u=i;
}}
g<<p<<' '<<u<<' '<<maxi<<'\n';
return 0;
}