Cod sursa(job #2910606)

Utilizator maiaauUngureanu Maia maiaau Data 22 iunie 2022 17:53:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, is, js, imx, jmx;
int64_t mx, a, b;

int main()
{
    f >> n >> a;
    mx = a;
    imx = jmx = 1;
    for (int i = 2; i <= n; i++){
        f >> b;
        if (a + b < b){
            a = b;
            is = js = i;
        }
        else{
            a += b;
            js++;
        }
        if(a > mx){
            imx = is;
            jmx = js;
            mx = a;
        }
    }
    
    g << mx << ' ' << imx << ' ' << jmx;
    
    return 0;
}