Cod sursa(job #339093)

Utilizator radu_cppRadu Voroneanu radu_cpp Data 8 august 2009 10:15:43
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <stdio.h>

int x,smax,sum,st,dr,poz,i,n;

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	smax=-2147000000;
	sum=0;
	for (i=1; i<=n; i++)
	{
		scanf("%d",&x);
		if (sum<0) {
			sum=x; poz=i;
		}
		else 
			sum+=x;
		if (sum>smax){
			smax=sum;
			st=poz;
			dr=i;
		}
	}
	printf("%d %d %d\n",smax,st,dr);
	fclose(stdin); fclose(stdout);
	return 0;
}