Cod sursa(job #447066)

Utilizator de3de3Ilinca Diana Andreea de3de3 Data 27 aprilie 2010 17:00:49
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
int x, n, sum, sum1, ic, iff, ff, i;
int main(){
	sum=-33000;
	f>>n;
	for(i=1;i<=n;i++){
		f>>x;
		if(sum1<0){
			sum1=x;
			ic=i;
		}
		else sum1+=x;
		if(sum<sum1){
			sum=sum1;
			iff=ic;
			ff=i;
		}
	}
	g<<sum<<" "<<iff<<" "<<ff;
	f.close();
	g.close();
	return 0;
}