Cod sursa(job #280335)

Utilizator alexmiluAlex Milu alexmilu Data 13 martie 2009 12:27:56
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<stdio.h>
int n,sc,smax,i,j,st,s,x,i1,smin;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	smax=-1000000;
	smin=20000000;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		s=s+x;
		if (s<smin)
		{
			smin=s;
			j=i+1;
		}	
		st=s-smin;
		if (st>smax) 
		{ 
			smax=st;
			i1=i;
		}	
	}
	printf("%d %d %d",smax,j,i1);
	return 0;
}