Cod sursa(job #2432342)

Utilizator Ionut10Floristean Ioan Ionut10 Data 23 iunie 2019 10:10:49
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>

using namespace std;

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

long long s,smax,i,x,n,in,start,stop;
int main()
{
    fin>>n;
    for(i = 1;i <= n;i++)
    {
        fin>>x;
        if(s < 0)
        {
            in = i;
            s = x;
        }
        else
            s = s + x;
        if(s >= smax)
        {
            smax = s;
            start = in;
            stop = i;
        }
    }
    fout<<smax<<" "<<start<<" "<<stop;
    return 0;
}