Cod sursa(job #2851431)

Utilizator Maftei_TudorMaftei Tudor Maftei_Tudor Data 18 februarie 2022 17:21:50
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

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

long long s, smax=-2147483647, st=1, drmax, stmax, n, x;

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>x;
        if(s<0)
        {
            s=x;
            st=i;
        }
        else s+=x;
        if(s>smax)
        {
            smax=s;
            stmax=st;
            drmax=i;
        }
    }
    fout<<smax<<' '<<stmax<<' '<<drmax;
    return 0;
}