Cod sursa(job #280284)

Utilizator mottyMatei-Dan Epure motty Data 13 martie 2009 12:12:24
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include<stdio.h>

int main()
{
	int i=0,n,x,sc=0,smax=0,pi=0,pim=0,pom=0;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	while(n--)
	{
		i++;
		scanf("%d",&x);
		sc+=x;
		if(sc>smax)
		{
			smax=sc;
			pim=pi;
			pom=i;
		}
		if(sc<0)
		{
			sc=0;
			pi=i+1;
		}
	}
	printf("%d %d %d\n",smax,pim,pom);
	return 0;
}