Cod sursa(job #408560)

Utilizator archive_testtesting archive archive_test Data 3 martie 2010 08:54:42
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream.h>
#define INF 1LL << 60

int n, i, p, u, psol, usol;
long long x, s, sol;

int main() {
	
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	
	f >> n >> s;
	
	p = u = 1;
	for (i = 2, sol = -INF; i <= n; i++) {
		f >> x;
		
		if (s + x >= x)
			s += x, u = i;
		else
			s = x, p = i, u = i;
		
		if (s > sol)
			sol = s, psol = p, usol = u;
	}
	
	g << sol << " " << psol << " " << usol;
	
	f.close(); g.close();
	
	return 0;
}