Cod sursa(job #307394)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 24 aprilie 2009 09:06:40
Problema Subsecventa de suma maxima Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<fstream.h>
long long x,y,n,i,j,maxim,a[6000001],max;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for (i=1;i<=n;i++)
	f>>a[i];
for (i=1;i<=n-1;i++)
	if (a[i]>0)
	{
	max=a[i];
	for (j=i+1;j<=n;j++)
	{
	max+=a[j];
	if (max>maxim)
	{maxim=max;
	x=i;
	y=j;
	}
	}
	}
g<<maxim<<' '<<x<<' '<<y<<'\n';
g.close();
return 0;
}