Cod sursa(job #280350)

Utilizator ValyMitrea Valentin Gabriel Valy Data 13 martie 2009 12:33:58
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
using namespace std;
int n,sc,smax=-2000000000,x,drc,stmax,drmax,stc;  
ifstream in("ssm.in");
ofstream out("ssm.out");

	void doit()  
{  
     in>>n;  
     for(drc=1;drc<=n;++drc)  
     {  
         in>>x;  
         sc+=x;  
     if(sc>smax)  
     {  
         smax=sc;  
         stmax=stc;  
         drmax=drc;  
     }  
     if(sc<0)  
     {  
         sc=0;  
         stc=drc+1;  
     }  
     }  
	out<<smax<<" "<<stmax<<" "<<drmax;  
 }  
	int main()
{
	void doit();
	in.close();
	out.close();
	return 0;
}