Cod sursa(job #412733)

Utilizator b_polarAgape Mihai b_polar Data 5 martie 2010 22:03:43
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	int BS=-1<<31,S=0,px,x,s,f,i;
	scanf("%d",&i);
	for(i=1;scanf("%d",&x)!=EOF;i++)
	{
		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);
}