Cod sursa(job #414374)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 9 martie 2010 23:34:50
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int main()
{
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	
	int BS=-1<<31,S=0,px,s,f,i,N,x;
	fin>>N;
	for(i=1;i<=N;i++)
	{
		fin>>x;
		if(S<0)S=x,px=i;
		else S+=x;
		if(BS<S)BS=S,s=px,f=i;
	}
	fout<<BS<<" "<<s<<" "<<f<<"\n";
	fin.close();
	fout.close();
}