本文共 2100 字，大约阅读时间需要 7 分钟。

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

������������

#include 
   
    
#include 
    
     
using namespace std;
int GetMax(int a, int b) {
    return a > b ? a : b;
}
int main() {
    int n;
    while (cin >> n) {
        vector
     
       v;
        v.resize(n, 0);
        for (int i = 0; i < n; ++i) {
            cin >> v[i];
        }
        if (n == 0) {
            cout << 0 << endl;
            return 0;
        }
        int maxSum = v[0];
        for (int i = 1; i < n; ++i) {
            int current = GetMax(v[i], GetMax(maxSum + v[i], v[i]));
            maxSum = current;
        }
        cout << maxSum << endl;
    }
    return 0;
}
     
    
   

������������

������������������������������������������������������������������������������������������������������������������������