Cod sursa(job #366712)

Utilizator portocalaDiculescu Elena Alexandra portocala Data 22 noiembrie 2009 10:25:51
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include "stdio.h"

int main()
{
	long N,S,Max,Min,p1=1,p2=1,i,x,Minim,p3=1;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%ld",&N);
	
	/*printf("%Ld\n",N);*/
	
	scanf("%ld",&S);
	
	Max=Min=Minim=S;
	/*printf("%Ld %Ld %Ld %Ld %Ld\n",S,S,Max,Min,Minim);*/
	for( i=2; i<=N; i++)
	{
		scanf("%ld",&x);
		S+=x;
		if(S>=Max)
		{
			Max=S;
			p2=i;
			Minim=Min;
			p3=p1;
		} 
		else if(S<Min)
		{
			Min=S;
			p1=i;
		}
		
		/*printf("%Ld %Ld %Ld %Ld %Ld\n",x,S,Max,Min,Minim);*/
	}
	
	printf("%ld %ld %ld\n",Max-Minim,p3+1,p2);
	
	return 0;
}