Cod sursa(job #535159)

Utilizator raul1520Raul Andrei raul1520 Data 16 februarie 2011 20:25:30
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int a,s,n,p,t,i,m;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	s=0;
	m=s;
	t=a;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		if(s+a<a)
		{
			p=i+1;
			m=a;
			s=0;
		}
		s=s+a;
		if(s>m)
		{
			m=s;
			t=i+1;
		}
	}
	printf("%d %d %d",m,p,t);
	return 0;
}