Cod sursa(job #3031666)

Utilizator SSKMFSS KMF SSKMF Data 20 martie 2023 16:10:14
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream>
using namespace std;

ifstream cin ("ssm.in");
ofstream cout ("ssm.out");

int main ()
{
    int lungime , numar;
    cin >> lungime >> numar;

    int start = 1 , stop = 1 , indice_minim = 1;
    long long suma_minima = numar , suma_maxima = numar , suma_actuala = numar;
    for (int indice = 2 ; indice <= lungime ; indice++)
    {
        cin >> numar , suma_actuala += numar;

        if (suma_actuala - suma_minima > suma_maxima)
            suma_maxima = suma_actuala - suma_minima , start = indice_minim + 1 , stop = indice;

        if (suma_actuala < suma_minima)
            suma_minima = suma_actuala , indice_minim = indice;
    }

    cout << suma_maxima << ' ' << start << ' ' << stop;
    cout.close(); cin.close();
    return 0;
}