Cod sursa(job #3304708)

Utilizator vivitTrella Viviana vivit Data 26 iulie 2025 11:57:13
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

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

long long n, nr, s, smx = -1002, st, fn, stmx ;

///-4 6 -7 -2 1 -4 10 3 -9 -2 2

int main()
{
    cin >> nr ;
    for ( int i = 1 ; i <= nr ; i ++ )
    {
        cin >> n ;
        if ( s <= 0 )
            s = n, st = i ;
        else
            s += n ;
        if ( smx < s )
        {
            smx = s ;
            stmx = st ;
            fn = i ;
        }
    }
    cout << smx << ' ' << stmx << ' ' << fn ;
}