Cod sursa(job #2811788)

Utilizator PowerPlantNICOLAS ANDREI MANASIA PowerPlant Data 3 decembrie 2021 08:58:22
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
long long n,i,p,q,x;
long long s,Max;
int main()
{
    fin>>n;
    s=-1;
    Max=-2000000000;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(s+x<x)
            {
            s=x;
            p=i;
            }
        else s+=x;

    if(s>Max)
    {
        Max=s;
        q=i;
    }
    }
    fout<<Max<<" "<<p<<" "<<q;
    return 0;
}