Cod sursa(job #3363286)

Utilizator MateiTeiChelaru Matei MateiTei Data 15 august 2026 10:53:04
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
using namespace std;

long long s[6000005];

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

    int n = 0;
    fin >> n;

    s[0] = 0;

    for (int i = 1; i <= n; ++i) {
        fin >> s[i];
    }

    for (int i = 1; i <= n; ++i) {
        s[i] = s[i - 1] + s[i];
    }

    int st = 0;
    int dr = 0;

    for (int p = 1; p <= n; p++) {
        if (s[p] > s[dr]) {
            dr = p;
        }
    }

    for (int p = 0; p < dr; p++) {
        if (s[p] < s[st]) {
            st = p;
        }
    }


    fout << s[dr] - s[st] << " " << st+1 << " " << dr;

    return 0;
}