Cod sursa(job #3302392)

Utilizator dacocadPatrick Rada dacocad Data 7 iulie 2025 12:01:14
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
using namespace std;

int main() {
    int N, i, j, k;
    int S[1001];

    cin >> N;
    for (i = 0; i < N; i++) {
        cin >> S[i];
    }

    int summax = -100000;
    int start = 0, sf = 0;

    for (i = 0; i < N; i++) {
        for (j = i; j < N; j++) {
            int sum = 0;
            for (k = i; k <= j; k++) {
                sum += S[k];
            }
            if (sum > summax) {
                summax = sum;
                start = i;
                sf = j;
            }
        }
    }

    cout << summax << " ";
    cout << start + 1 << " " << sf + 1;

    return 0;
}