Cod sursa(job #824973)

Utilizator OllyRotaru Olimpia Olly Data 27 noiembrie 2012 11:29:30
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, u, v, a, w, s, mm=-700000;
int main(){
	f>>n;
	for(int i=1; i<=n; ++i){ 
		f>>a;
		if(s<0){s=0; w=i;}
		s=s+a;
		if(s>mm){
			u=w; v=i;
			mm=s;
		}
	}
	g<<mm<<" "<<u<<' '<<v<<"\n";
	g.close();
	return 0;
}