Cod sursa(job #3195937)

Utilizator Radu_MocanasuMocanasu Radu Radu_Mocanasu Data 22 ianuarie 2024 11:27:22
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n,i,s = 0,x,M = -2147483648,bm,fm,b1 = 1;
    fin >> n;
    for(i = 1; i <= n; i++){
        fin >> x;
        s += x;
        if(s > M){
            M = s;
            bm = b1;
            fm = i;
        }
        if(s < 0){
            s = 0;
            b1 = i + 1;
        }
    }
    fout << M << " " << bm << " " << fm;
    return 0;
}