Cod sursa(job #330350)

Utilizator bogfunFMI Chicos Bogdan bogfun Data 9 iulie 2009 17:46:45
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>

using namespace std;

const int oo=2000000000;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
	int n,x,sc=0,smax=-oo,i,amax,bmax,a=1;
	fin>>n;
	for(i=1;i<=n;++i)
	{
		fin>>x;
		sc=sc+x;
		if(sc>smax) 
			{
				smax=sc;
				amax=a;
				bmax=i;
			}
		if(sc<0) 
		{
			sc=0;
			a=i+1;
		}
	}
	fout<<smax<<" "<<amax<<" "<<bmax;
	return 0;
}