Cod sursa(job #278675)

Utilizator andr33aradu ioana andr33a Data 12 martie 2009 14:14:41
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
long n,i,Smax,s,p,u,Pmax,Umax,x;
void citire()
{
	f>>n;
	for(long i=1;i<=n;i++)
	{
		f>>x;
		s+=x;
		if(s<0)
		{
			s=0;
			p=i+1;u=i+1;
		}
		else
			if(s>Smax)
			{
				Smax=s;
				Pmax=p;
				Umax=i;u=i;
			}
			else
			{
				u=i;
			}
	}
}
int main()
{
	citire();
	g<<Smax<<" "<<Pmax<<" "<<Umax<<'\n';
 f.close();
 g.close();
 return 0;
}