Cod sursa(job #3305315)

Utilizator something_ameamelie something_ame Data 31 iulie 2025 17:24:12
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int  n , i ,suma,sumaMinima,pozMin, sumaMaxima = -2000000000,inceput = 1, sfarsit = 1,numar ;
int main()
{


    cin >> n;


    for (int i = 1; i <= n; i++)
    {

        cin >> numar;

        suma = suma + numar;

        if (suma - sumaMinima > sumaMaxima)
        {
            sumaMaxima = suma - sumaMinima;
            inceput = pozMin + 1;
            sfarsit = i;
        }

        if (suma < sumaMinima)
        {
            sumaMinima = suma;
            pozMin = i;
        }
    }

    cout << sumaMaxima << " " << inceput << " " << sfarsit << endl;

    return 0;
}