Cod sursa(job #1812122)

Utilizator netfreeAndrei Muntean netfree Data 21 noiembrie 2016 20:52:16
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda gym1_emag_mediu_2016 Marime 0.51 kb
#include <iostream>
#include <fstream>
using namespace std;

int n;
int sum,sumMax,dr_max,st_max,i,st,nr;

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

    fin>>n;
    for(i=1;i<=n;i++){
        fin>>nr;
        if(sum<0){
            st=i;
            sum=0;
        }

        sum+=nr;

        if(sum>sumMax){
            st_max=st;
            dr_max=i;
            sumMax=sum;
        }

    }

    fout<<sumMax<<" "<<st_max<<" "<<dr_max;

    return 0;
}