题解 | #连续最大和#

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

int f(const vector<int>& arr)
{
    int max_sum = arr[0];
    int current_sum = 0;

    for(int num : arr) {
        current_sum += num;
        max_sum = max(max_sum, current_sum);

        // 若小于0，则重开一个子序列
        if(current_sum < 0) {
            current_sum = 0;
        }
    }

    return max_sum;
}

int main() {

    int n;
    cin >> n;
    vector<int> arr(n);

    int a, b;
    for(int i = 0; i < n; i ++){
        cin >> arr[i];
    }

    int result = f(arr);
    cout << result << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")