Cod sursa(job #280361)

Utilizator ValyMitrea Valentin Gabriel Valy Data 13 martie 2009 12:38:08
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>  
#define N -2000000000  
using namespace std;  
ifstream in("ssm.in");  
ofstream out("ssm.out");  
int n,sc,smax=N,x,drc,stmax,drmax,stc;  
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()  
{  
    doit();  
    in.close();  
    out.close();  
return 0;  
}