Cod sursa(job #824945)

Utilizator LorenaSLorena Strechie LorenaS Data 27 noiembrie 2012 11:18:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<stdio.h>

int in, sf, ri, rf, i, k, a, s, n;

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	
	scanf("%d%d",&n,&s);
	
	k=s; in=1; sf=1;
	
	for (i=2;i<=n;++i)
	{
		scanf("%d",&a);
		if (s < 0)
			s=0 , in=i , sf=i-1;
		s += a;
		sf++;
		if (s > k)
			k = s , ri = in , rf = sf;
	}
	printf("%d %d %d\n",k,ri,rf);

	return 0;
}