Cod sursa(job #490849)

Utilizator tudor0013tudor petrescu tudor0013 Data 8 octombrie 2010 14:38:58
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<stdio.h>
long i,sc,smax,a,b,v,n,start;
int main()
	{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%ld",&n);
	for(i=1;i<=n;i++)
		{
		scanf("%ld",&v);
		if(sc<0)
			{
			sc=0;
			start=i;
			}
		sc=sc+v;
		if(sc>smax)
			{
			smax=sc;
			a=start;
			b=i;
			}
		}
	printf("%ld %ld %ld",smax,a,b);
	return 0;
	}