Cod sursa(job #824393)

Utilizator daniel14gavrilescu constantin-daniel daniel14 Data 26 noiembrie 2012 15:38:54
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int x,n,smax,sc=0,pi,pf,ii;
int main(){
	f>>n>>x;
	sc=x;smax=x;pi=1;pf=1;ii=1;
	int i;
	for(i=2;i<=n;++i){f>>x;
						if(sc<0){ii=i;scmax=x;}
							else sc+=x;
						if(sc>smax){smax=sc;pi=ii;pf=i;}
	}
	g<<smax<<" "<<pi<<" "<<pf<<"\n";
	g.close();
	return 0;
}