题解 | 最大序列和

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,max_sum,now_sum,now;
    while (cin >> n) { // 注意 while 处理多个 case
        cin>>now;
        max_sum=now_sum=now;
        for(int i=1;i<n;i++){
            cin>>now;
            now_sum=max(now,now+now_sum);
            max_sum=max(now_sum,max_sum);
        }
        cout<<max_sum<<endl;
    }
}
// 64 位输出请用 printf("%lld")