最大子段和c++代码

最大子段和问题是指在一个数列中找到一个连续的子数列，使得子数列的和最大。以下是C++代码实现：

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

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int ans = a[0], sum = 0;
    for (int i = 0; i < n; i++) {
        sum += a[i];
        ans = max(ans, sum);
        sum = max(sum, 0);
    }
    cout << ans << endl;
    return 0;
}