Cod sursa(job #281120)

Utilizator p3t3r313Balasa Petrus p3t3r313 Data 13 martie 2009 20:05:32
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 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++)
	{
   	f>>x;
   	if(sc<0)
   		{sc=0;s=i;}
   	if(sc>smax)
      	smax=sc;
      else dr=i;
      sc+=x;
	}
o<<smax<<" "<<s<<" "<<dr;
return 0;
}