Cod sursa(job #307406)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 24 aprilie 2009 09:20:44
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include<fstream.h>
long long x,y,n,i,j,maxim,a[6001],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++) {
		   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;
}