Cod sursa(job #1255332)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 4 noiembrie 2014 18:20:41
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long s,x,n,si,sf,i,sum,idx;
int main(){
    fin>>n;
    //fin>>x;
    for(i=1;i<=n;i++){
        fin>>s;
        if(x<0)
            x=s,idx=i;
        else
            x+=s;
        if(x>sum) sum=x,si=idx,sf=i;
    }
    fout<<sum<<" "<<si<<" "<<sf;
    fin.close();fout.close();
    return 0;
}