Cod sursa(job #3342535)

Utilizator TimofeiFilipTimofei Filip Emanuel TimofeiFilip Data 24 februarie 2026 17:16:25
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.76 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    int n;
    scanf("%d", &n);

    int result = 0, left_max = 1, right_max = 1;
    int current_sum = 0, current_left, current_right;

    for(int i = 1; i <= n; i++){
        int number;
        scanf("%d", &number);
        current_sum += number;
        if(current_sum < 0){
            current_sum = 0;
            current_left = i + 1;
            current_right = i + 1;
        }
        if(current_sum > result){
            result = current_sum;
            left_max = current_left;
            right_max = i;
        }

    }
    printf("%d %d %d", result, left_max, right_max);

    return 0;
}