Cod sursa(job #3165191)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 5 noiembrie 2023 16:58:44
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");

ofstream fout("ssm.out");

long long int suma=-1, sumamax;

int x;

int primul, ultimul, salvare;

int n;

int main()
{
    fin >> n;
    primul = ultimul = 1;
    for (int i = 1; i <= n; i++)
    {
        fin >> x;
        if (suma <0)
        suma=x,salvare=i;
        else
        {
            suma += x;
        }
        if (suma > sumamax)
        {
            sumamax = suma;
            primul = salvare;
            ultimul = i;
        }
    }
    fout << sumamax << " " << primul << " " << ultimul;
}