Cod sursa(job #3345056)

Utilizator leoebunLeonard Neacsa leoebun Data 7 martie 2026 19:18:14
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;

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

    int n, best_a = 0, best_b = 0, max, a = 0, b = 0, last;

    fin >> n >> max;

    last = max;

    for (int i = 1; i < n; i++) {
        int number;

        fin >> number;

        if (last < 0) {
            a = i;
            b = i;
            last = number;
        } else {
            b = i;
            last += number;
        }

        if (last > max) {
            max = last;
            best_a = a;
            best_b = b;
        }

    }
    
    fout << max << " " << best_a + 1 << " " << best_b + 1 << endl;

    fin.close();
    fout.close();
}