Cod sursa(job #281102)

Utilizator p3t3r313Balasa Petrus p3t3r313 Data 13 martie 2009 19:40:42
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
#include<fstream.h>
int n,sc=0,smax=-2000000000,x,i,dr,s;
int main()
{
ifstream f("ssm.in");
ofstream o("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
   	if(sc<0)
   		sc=0;
		f>>x;
		if(sc==0)
      	s=i;
		if(sc>smax)
      	smax=sc;
		else
      	dr=i;
		sc+=x;

}
o<<smax<<" "<<s<<" "<<dr;
return 0;
}