Cod sursa(job #447060)

Utilizator de3de3Ilinca Diana Andreea de3de3 Data 27 aprilie 2010 16:56:48
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 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(){
	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;
}