Cod sursa(job #328515)

Utilizator crisojogcristian ojog crisojog Data 2 iulie 2009 13:08:07
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>  
#include <cctype>  
long smax,s,n,i,a,st,dr,inc,sf;  
int main()  
{  
	ifstream in("ssm.in");  
    ofstream out("ssm.out"); 
    in>>n;
	in>>a;
    s=smax=a;  
    st=dr=1;  
    for (i=2;i<=n;++i)  
    {  
        in>>a;  
        if (s+a>=a)  
        {  
            dr++;  
            s+=a;  
        }  
        else  
        {  
            st=dr=i;  
            s=a;  
        }  
        if (s>smax)  
        {  
            smax=s;  
            inc=st;  
            sf=dr;  
        }  
    }  
	out << smax << " " << inc << " " << sf;  
    in.close(), out.close();  
    return 0;  
}