Cod sursa(job #2849256)

Utilizator mateilbMatei Balaur mateilb Data 14 februarie 2022 19:25:04
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <climits>
using namespace std;

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

int main() {
    int n, nr = 0, cop = 1, cop2 = 1,max = INT_MIN, a, start = 1, end = 1;
    fin >> n;
    for (int i = 1; i <= n; i++) {
        fin >> a;
        if (a + nr >= a) {
            nr += a;
        } else if (a > nr) {
            nr = a;
            cop = i;
        }
        if (nr > max) {
            max= nr;
            start = cop;
            end = i;
        }
    }
    fout <<max<< " " << start << " " << end;
    return 0;
}