Cod sursa(job #3859)

Utilizator MaGdUtZaVasile Maria-Magdalena MaGdUtZa Data 29 decembrie 2006 09:33:45
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>

#define dim 50001
long n,k,val,start,st,dr,rez,a[dim],s[dim],i;

int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);

	scanf("%ld%ld", &n, &k);

	for(i=1; i<=n; ++i)
	{
		scanf("%ld", &a[i]);

		s[i]=s[i-1]+a[i];

	}
	rez=s[k];
	st=1;
	dr=k;

	val=s[k];
	start=1;

	for(i=k+1; i<=n; ++i)
	{
		val+=a[i];

		if(val<=s[i]-s[i-k])
		{
			val=s[i]-s[i-k];

			start=i-k+1;
		}
		if(rez<=val)
		{
			rez=val;

			st=start;

			dr=i;
		}
	}
	printf("%ld %ld %ld", st, dr, rez);

	return 0;
}