Cod sursa(job #795896)

Utilizator radustn92Radu Stancu radustn92 Data 9 octombrie 2012 20:41:07
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int n,s,best,poz,rez,st,dr;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	int i,x;
	for (i=1; i<=n; i++)
	{
		scanf("%d",&x);
		s+=x;
		if (rez<s-best || i==1)
			rez=s-best,st=poz+1,dr=i;
		if (s<best)
			best=s,poz=i;
	}
	printf("%d %d %d\n",rez,st,dr);
	return 0;
}