Cod sursa(job #416897)

Utilizator AndreiRSStatescu Andrei Rares AndreiRS Data 13 martie 2010 17:31:03
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream.h>

int n,s,p,u;
int i,x;
int max,maxp,maxu;

int main(){
	
	ifstream f1("ssm.in");
	
	p = u = maxp = maxu = 1;
	f1 >> n >> s;
	max = s;
	
	for(i=2; i<=n; i++){
		f1 >> x;
		
		if(s + x > x){
			s += x;
			u = i;	
		}
		else{
			s = x;
			u = p = i;
		}
		if(s > max)
			max = s, maxp = p, maxu = u;
	}	
	
	f1.close();

	ofstream f2("ssm.out");
	f2 << max << " " << maxp << " " << maxu;
	f2.close();
	
	return 0;
}