Cod sursa(job #392204)

Utilizator mihai995mihai995 mihai995 Data 6 februarie 2010 23:22:54
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda CNRV - Pregatire OJI #2 Marime 0.39 kb
#include <fstream>
using namespace std;
long v[6000000],n,st=1,sf=1,sta;
int main()
{
	ifstream f("ssm.in");
	ofstream o("ssm.out");
	f>>n;
	long min=2000000000,max;
	f>>v[1];
	max=v[1];
	for (long i=2;i<=n;i++)
	{
		f>>v[i];
		v[i]+=v[i-1];
		if (v[i]>max+min) {max=v[i]-min,st=sta+1;sf=i;}
		if (v[i]<min) {min=v[i];sta=i;}
	}
	o<<max<<" "<<st<<" "<<sf;
	return 0;
}