Cod sursa(job #657710)

Utilizator cremarencodianaCremarenco Diana cremarencodiana Data 7 ianuarie 2012 11:13:58
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
# include <stdio.h>
int n,i,j,k,min,max,poz,m[6000005],a[6000005],suma[6000005],s;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d\n",&n);
	s=0; min=100000000;
	suma[0]=100000000;
	for (i=1; i<=n; i++)
	{
		scanf("%d ",&a[i]);
		s=s+a[i];
		suma[i]=s;
		if (suma[i-1]<min) { m[i]=i; min=suma[i-1]; }
		else
			m[i]=m[i-1];
		if (suma[i]>max) { max=suma[i]; poz=i; }
	}
	printf("%d ",max-min);
	printf("%d %d\n",m[poz],poz);
	return 0;
}