Cod sursa(job #3858)

Utilizator MaGdUtZaVasile Maria-Magdalena MaGdUtZa Data 29 decembrie 2006 09:32:12
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>

#define dim 101

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

	int n,k,val,start,st,dr,rez,a[dim],s[dim],i;

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

	for(i=1; i<=n; ++i)
	{
		scanf("%d", &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("%d %d %d", st, dr, rez);

	return 0;
}