Cod sursa(job #1367597)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 1 martie 2015 23:17:53
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int s,smax=-0x3f3f3f3f,i,j,d,x,N,inc;
int main(){
    fin>>N;
    for(d=1;d<=N;d++){
        fin>>x;
        s+=x;
        if(x>s){
            s=x;
            inc=d;
        }
        if(s>smax){
            smax=s;
            i=inc;
            j=d;
        }
    }
    fout<<smax<<" "<<i<<" "<<j<<"\n";
    fin.close();fout.close();
    return 0;
}