Cod sursa(job #295937)

Utilizator razyelxrazyelx razyelx Data 3 aprilie 2009 19:52:21
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream.h>

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n, smax = - (1<<32), s_curenta = 0, si, idx = 1, pozi = 0, pozf = 0, i;

int main(){
	fin>>n;
	
	for( i = 1 ; i <= n ; ++i){
		fin>>si;
		if(s_curenta < 0)
			s_curenta = si, idx = i;
		else 
			s_curenta += si;
		if(smax < s_curenta)
			smax = s_curenta, pozi = idx, pozf = i;
	}
	
	fout<<smax<<" "<<pozi<<" "<<pozf;
	
	fin.close();
	fout.close();
	
	return 0;
}