Cod sursa(job #1611842)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 24 februarie 2016 14:54:21
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
# include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int x,i,n,s,maxim,st,stmax,drmax;
int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>x;
        if(x>s+x){
            s=x;
            st=i;
        }
        else
            s+=x;
        if(s>maxim){
            maxim=s;
            stmax=st;
            drmax=i;
        }
    }
    fout<<maxim<<" "<<stmax<<" "<<drmax<<"\n";
}