Cod sursa(job #727787)

Utilizator ndranrawPetrisor Andrei ndranraw Data 28 martie 2012 11:54:47
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
long long int sum,c,d,x,i,N,m,a,b;
int main()
{m=-10301;
fi>>N;
fi>>sum;c=1;
for (i = 2; i <= N; i++)
{
fi>>x;
if(sum+x>x)
{
	sum+=x;
	d=i;
}
else 
{
	sum=x;
	c=i;
	d=i;
}
if(sum>m)
	{m=sum;a=c;b=d;}
}	
fo<<m<<' '<<a<<' '<<b;	
fi.close();
fo.close();
}