Cod sursa(job #412742)

Utilizator b_polarAgape Mihai b_polar Data 5 martie 2010 22:10:15
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
#include <stdio.h>

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	int N,BS=-1<<31,S=0,px,x,s,f,i;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d",&x);
		if(S<0)S=x,px=i;
		else S+=x;
		if(BS<S)BS=S,s=px,f=i;
	}
	printf("%d %d %d\n",BS,s,f);
	fclose(stdin);
	fclose(stdout);
}