Cod sursa(job #300037)

Utilizator Ionutz_LalaLala Marius Ionut Ionutz_Lala Data 7 aprilie 2009 10:51:57
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include<cstdio>
int main()
{
	int N,s=0,x,p1=1,smax=0,p1m,p2m,i;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d",&x);
		if(s<0) p1=i,s=0;
		s+=x;
		if(s>smax) smax=s,p1m=p1,p2m=i;
	}
	printf("%d %d %d",smax,p1m,p2m);
	return 0;
}