Cod sursa(job #279341)

Utilizator catalin93Catalin Ionescu catalin93 Data 12 martie 2009 19:44:27
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<stdio.h>

int n;

void ssm()
{
	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);
	
	//citire();
	
	ssm();
	
//	afisare();
	
	return 0;
	
}