Подмассив с минимальной суммой

 int getMaxSubSum(int array[],int start,int end,int n)
        {
            int maxSum = 0;
            int partialSum = 0;
            for (int i = 0; i < n; i++)
            {
                partialSum += array[i]; 
                if(maxSum > partialSum)
                {
                    start = i;
                    maxSum = partialSum;
                }
 
                if (partialSum > 0) { partialSum = 0; end = i; }
            }
            return maxSum;
        }

    std::vector<int> vec { -9, 7, -8, -6, -5, 7, 8, 9 };
    std::vector<int> acc(vec.size() + 1, 0);
 
    std::transform(vec.begin(), vec.end(), acc.begin(), acc.begin() + 1, [](auto a, auto b){ return a + b; });
 
    std::pair<size_t, size_t> min_rng { 0, 1 };
    int min { acc[1] };
 
    for(size_t l { 0 }, e { acc.size() - 1 }; l < e; ++l)
        for(size_t r { l + 1 }; r < acc.size(); ++r)
            if(int temp { acc[r] - acc[l] }; temp < min)
            {
                min = temp;
                min_rng = { l, r };
            }
 
    for(size_t i { min_rng.first }; i < min_rng.second; ++i) //-9, 7, -8, -6, -5
        std::cout << vec[i] << " ";

    constexpr size_t vec_size { 8 };
    int vec[vec_size] { -9, 7, -8, -6, -5, 7, 8, 9 };
 
    const size_t acc_size { vec_size + 1 };
    int* acc { new int[acc_size] { 0 } };
 
    for(size_t o { 0 }; o < vec_size; ++o)
        acc[o + 1] = acc[o] + vec[o];
    
    size_t left_i { 0 };
    size_t right_i { 1 };
    int min { acc[1] };
 
    for(size_t l { 0 }, e { acc_size - 1 }; l < e; ++l)
        for(size_t r { l + 1 }; r < acc_size; ++r)
            if(int temp { acc[r] - acc[l] }; temp < min)
            {
                min = temp;
                left_i = l;
                right_i = r;
            }
 
    for(size_t i { left_i }; i < right_i; ++i) //-9, 7, -8, -6, -5
        std::cout << vec[i] << " ";
 
    delete [] acc;