Cod sursa(job #269190)

Utilizator za_wolfpalianos cristian za_wolf Data 2 martie 2009 17:14:11
Problema Subsecventa de suma maxima Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<stdio.h>
int in,sf,ri,rf,i,j,k,a,s,n;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d%d",&n,&s);
	k=s;
	in=1;
	sf=1;
	for (i=2;i<=n;i++)
	{
		scanf("%d",&a);
		if (a>k)
		{
			k=a;
			ri=i;
			rf=i;
		}
		s+=a;
		sf++;
		if (s>k)
		{
			k=s;
			ri=in;
			rf=sf;
		}
		if (s<0)
		{
			s=a;
			in=i;
			sf=i;
		}

	}
	printf("%d %d %d\n",k,ri,rf);

	return 0;
}