Cod sursa(job #4607)

Utilizator mario4uromarginean marius mario4uro Data 5 ianuarie 2007 16:49:42
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>

int main()
{

	freopen("in.in","r",stdin);
	freopen("out.out","w",stdout);

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

	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=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\n", st, dr, rez);
return 0;
}