Cod sursa(job #280304)

Utilizator ValyMitrea Valentin Gabriel Valy Data 13 martie 2009 12:20:22
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include<fstream>
using namespace std;
int main()
{
	int sc=0,x,smax=-2000000000,n,i,j=1,k=1;
	ifstream in("ssm.in");
	ofstream out("ssm.out");
	in>>n;
	for (i=1;i<=n;i++)
	{
		in>>x;
		sc+=x;
		if (sc>smax) {smax=sc;
		k=i;}
		if (sc<0) { sc=0; j=i+1; }
	}
	out<<smax<<" "<<j<<" "<<k;
	in.close();
	out.close();
	return 0;
}