Cod sursa(job #152499)

Utilizator laserbeamBalan Catalin laserbeam Data 9 martie 2008 15:08:16
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream.h>
long a[50002],aux,s[50002],i,u,p,smax,suk,n,k;

int main()
{

ifstream f("secv2.in");
f>>n>>k;
suk=0;
for (i=1;i<=k;i++)
{
	f>>a[i];
	s[i]=s[i-1]+a[i];
}
suk=s[k];
smax=s[k];
p=1;
u=k;
for (i=k+1;i<=n;i++)
{
	f>>a[i];
	suk-=a[i-k];
	s[i]=suk+a[i];
	if (s[i-1]-suk>0)s[i]+=s[i-1]-suk;
	suk+=a[i];
	if (s[i]>smax){smax=s[i];u=i;}
}
aux=smax;
for (i=u;i>0;i--)
{
	aux-=a[i];
	if (aux==0 && u-i+1>=k){p=i;i=-1;}
}
f.close();

ofstream g("secv2.out");
g<<p<<" "<<u<<" "<<smax<<"\n";
g.close();

return 0;
}