Cod sursa(job #825024)

Utilizator TrifanRoxanaTrifanRoxana TrifanRoxana Data 27 noiembrie 2012 11:45:40
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("ssm1.in");
ofstream g("ssm1.out");
int m, X=0, x, e, w, Xm=1000000, a[100],i;
int main(){
	f>>m;
	for(i=1; i<=m; ++i)
	{
		f>>a[i];
		if(X<0){X=0; w=i;}
		X+=a[i];
		if(X>Xm){ Xm=x; x=w; e=i;}
	}
	g<<Xm<<' '<<x<<' '<<e<<'\n';
	g.close();
	return 0;
}