Cod sursa(job #2990313)

Utilizator rosca.crisRosca Cristian rosca.cris Data 7 martie 2023 18:57:36
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;

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

int main(){
    int lenght;
    fin >> lenght;
    int max_sum = -INT_MAX;
    int max_str, max_end;
    int min_ = 0; int min_i;
    int nums[lenght + 1]; nums[0] = 0;
    for(int i = 1; i <= lenght; ++i){
        fin >> nums[i];
        nums[i] += nums[i - 1];
        if(max_sum < nums[i] - min_){
            max_sum = nums[i] - min_;
            max_str = min_i + 1;
            max_end = i;
        }
        if(min_ > nums[i]){
            min_ = nums[i];
            min_i = i;
        }
    }
    fout << max_sum << ' ' << max_str << ' ' << max_end;
}