Cod sursa(job #2953211)

Utilizator PescaPescariu Matei Alexandru Pesca Data 10 decembrie 2022 17:36:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    /*ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);*/
    int n,pmx=1,distmx=1,pact=1,distact=1;
    long long x,valmx,valact;
    fin>>n>>x;
    valmx=valact=x;
    for(int i=2;i<=n;i++)
    {
        if(valact<0)
        {
            valact=0;
            pact=i;
            distact=0;
        }
        fin>>x;
        valact+=x;
        distact++;
        if(valact>valmx)
        {
            valmx=valact;
            distmx=distact;
            pmx=pact;
        }
    }
    fout<<valmx<<' '<<pmx<<' '<<distmx+pmx-1;
}