Cod sursa(job #3194841)

Utilizator AlexandruCorneaCornea Alexandru Mihai AlexandruCornea Data 19 ianuarie 2024 16:09:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{

    int n,a;
    fin>>n;
    int s=-1,smax=INT_MIN;
    int imax,fmax,inc;
    for (int i=1; i<=n; i++)
    {
        fin>>a;
        if (a>s+a)
        {

            s=a;
            inc=i;
        }
        else
        {
           s+=a;
        }
        if (s>smax)
        {
            smax=s;
           imax=inc;
            fmax=i;
        }
    }
    fout<<smax<<' '<<imax<<' '<<fmax;

    return 0;
}