全是负数的时候

数组是 [-3, -1, -4]，全是负数。一边把 best 初始化成第一个元素，一边初始化成 0。

运行下面这段程序：

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int max_sub(const vector<int>& a) {
    int best = a[0];
    int cur = a[0];
    for (size_t i = 1; i < a.size(); i++) {
        cur = max(a[i], cur + a[i]);
        best = max(best, cur);
    }
    return best;
}

int max_sub_zero(const vector<int>& a) {
    int best = 0;
    int cur = 0;
    for (int x : a) {
        cur = max(0, cur + x);
        best = max(best, cur);
    }
    return best;
}

int main() {
    cout << max_sub({-3, -1, -4}) << "/" << max_sub_zero({-3, -1, -4}) << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）