Cod sursa(job #279548)

Utilizator IAmASuperCerealVictor Andrei IAmASuperCereal Data 12 martie 2009 21:09:21
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<stdio.h>
int n;
void suma()
{
	int sc=0,smax=-1000000000,x,i=0,a=0,b=0,p=1;
	scanf("%d\n",&n);
	while(scanf("%d",&x) != EOF)
	{
		i++;
		sc += x;
		if(sc>smax)
		{
			smax = sc;
			a=p;
			b=i;
		}
		if(sc<0)
		{
			sc = 0;
			p = i+1;
		}
	}
	printf("%d %d %d\n",smax,a,b);
}
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	suma();
	return 0;
}