Cod sursa(job #731753)

Utilizator mihai96alexOprea Mihai Alexandru mihai96alex Data 9 aprilie 2012 03:01:17
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
#define INF 2e9
using namespace std;

int n,i,s,S=(int)-INF,v[1000],a,b,x;


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

int main()
{
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	for(i=1;i<=n;i++)
	{
		if(s<0)
			{s=v[i];x=i;}
		else
			s+=v[i];
		if(s>S) {S=s;a=x;b=i;}
	}
	fout<<S<<" "<<a<<" "<<b<<"\n";
}