Cod sursa(job #235478)

Utilizator cotofanaCotofana Cristian cotofana Data 24 decembrie 2008 01:10:49
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
#define dim 50

int n, v[dim], s[dim], k;

int main()
{
	int i, j, min=1250000000, st, max, is, ie;
	freopen("secv2.in", "r", stdin);
	freopen("secv2.out", "w", stdout);
	scanf("%d %d\n", &n, &k);
	for (i=1; i<=n; i++)
	{
		scanf("%d ", &v[i]);
		if (i==1) s[i]=v[i];
		else s[i]=s[i-1]+v[i];
	}
	max=s[k];
	is=1;
	ie=k;
	st=0;
	for (i=k+1; i<=n; i++)
	{
		if (s[i-k]<min && s[i-k]<0)
		{
			min=s[i-k];
			st=i-k;
		}
		if (s[i]-s[st]>max)
		{
			max=s[i]-s[st];
			is=st+1;
			ie=i;
		}
	}
	printf("%d %d %d\n", is, ie, s[ie]-s[is-1]);
	return 0;
}