Cod sursa(job #1255409)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 4 noiembrie 2014 19:27:25
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long s,x,n,si,sf,i,sum=-20000000,idx=1;
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;
}