Cod sursa(job #3194870)

Utilizator Alex__balanBalan Alexandru-Cristian Alex__balan Data 19 ianuarie 2024 17:11:07
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>

using namespace std;

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

int main()
{
    long long n,i,f,smax=-1000000,imax,fmax;
    fin>>n;
    long long s;
    i=1;
    fin>>s;
    for (int m=2; m<=n ; m++)
    {
        int x;
        fin>>x;
        if (x+s<x)
        {
            i=m;
            f=m;
            s=x;
        }
        else
        {
            f=m;
            s+=x;
        }
        if (s>smax)
        {
            smax=s;
            imax=i;
            fmax=f;
        }
    }
    fout<<smax<<" "<<imax<<" "<<fmax;
    return 0;
}