Cod sursa(job #1180508)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 30 aprilie 2014 18:35:47
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

int N;
int i,suma=-999999999,sol,startf,sfarsitf,x,start;

int main() {

    in>>N;
    for(i=1;i<=N;i++) {
        in>>x;
        if(suma>0)
            suma+=x;
        else {
            suma=x;
            start=i;
        }
        if(suma>sol) {
            sol=suma;
            startf=start;
            sfarsitf=i;
        }

    }
    out<<sol<<' '<<startf<<' '<<sfarsitf<<'\n';
    in.close();
    out.close();
    return 0;

}