Cod sursa(job #3272715)

Utilizator Programmer0101Tudor Oancea Programmer0101 Data 30 ianuarie 2025 19:39:38
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;



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

int main()
{
    int n;
    cin>>n;

    int s_c=0;
    int smax=0;


    int b=0, e=0;
    int emax = 0, bmax=0;

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

        if(s_c+x>x)
        {
            s_c+=x;
            e=i;
        }
        else{
            s_c=x;
            b=i;
            e=i;
        }

        if(s_c>smax){
            bmax=b;
            emax=e;
        }

        smax=max(smax,s_c);


    }
    cout<<smax<<' '<<bmax<<' '<<emax;
    return 0;
}