Cod sursa(job #2175059)

Utilizator GeorgeCalinPetruta George-Calin GeorgeCalin Data 16 martie 2018 15:00:32
Problema Subsecventa de suma maxima Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int s=0,stop,start,startt,n,val,mas=-1000000002;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>val;
        s+=val;
        if(s<=0)
        {
            s=val;
            start=i;
        }
        if(s>mas)
        {
            mas=s;
            startt=start;
            stop=i;
        }
    }
    fout<<mas<<" "<<startt<<" "<<stop;
    return 0;
}