Cod sursa(job #548757)

Utilizator c_adelinaCristescu Adelina c_adelina Data 7 martie 2011 19:23:23
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <cstdio>
int v[50002];
int main()
{
	int n,k,i,s=0,min=0,max,x=1,y,st=1;
	
	freopen("secv2.in","r",stdin);//92iioiuooiioouioiuuuuuuuuuuoiuuuuuuuuuuu
	freopen("secv2.out","w",stdout);
	scanf("%d %d",&n,&k);
	for (i=1;i<=k;++i)
	{scanf("%d",&v[i]);v[i]+=v[i-1];}
	max=v[k];y=k;
	for (i=k+1;i<=n;++i)
	{
		scanf("%d",&v[i]);v[i]+=v[i-1];
		if (min>v[i-k]) min=v[i-k],st=i-k+1;
		if (max<v[i]-min) max=v[i]-min,x=st,y=i;
	}
	printf("%d %d %d",x,y,max);
	return 0;
}