Cod sursa(job #493796)

Utilizator gabipurcaruGabi Purcaru gabipurcaru Data 19 octombrie 2010 16:40:25
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
// infoarena: problema/ssm //
#include <fstream>
#define MAXN 6000000
#define MAXS (1<<30)
using namespace std;

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

int n,x,i,j,minim,sol,s1,s2,sc;

int main()
{
	in>>n;
	minim = (1<<30);
	for(i=1; i<=n; i++)
	{
		in>>x;
		sc += x;
		if(sol < (sc - minim))
			sol = sc - minim, s2 = i;
		if(minim > sc)
			minim = sc, s1 = i+1;
	}
	
	out<<sol<<' '<<s1<<' '<<s2;
	
	return 0;
}