Cod sursa(job #2415915)

Utilizator CristeaCristianCristea Cristian CristeaCristian Data 26 aprilie 2019 16:58:47
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int n,s,sum,Sum_max=-int(2e9),i,st,dr,ind;
    fin>>n;
    sum=0;
    for(i=1;i<=n;i++)
    {
        fin>>s;
        if(sum<0)
        {
            sum=s;
            ind=i;
        }
        else
        {
            sum+=s;
        }
        if(sum>Sum_max)
        {
            Sum_max=sum;
            st=ind;
            dr=i;
        }
    }
    fout<<Sum_max<<' '<<st<<' '<<dr;
    return 0;
}