Cod sursa(job #2441000)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 19 iulie 2019 18:33:43
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
#include<iomanip>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

int n;
long long best;
int x;
int start,stop;
long long Max;
int j;

int main(){

    cin>>n>>x;
    Max=x; start=1; stop=1;
    best=x; j=1;
    for(int i=2;i<=n;i++){

        cin>>x;
        if(best<0){

            best=x;
            j=i;
        }
        else best+=x;

        if(Max<best){

            Max=best;
            start=j;
            stop=i;

        }

    }

    cout<<Max<<' '<<start<<' '<<stop;

}