题解 | #最大序列和#一个数组就好了，之前写复杂了

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

long long num[1000000];

int main() {
    int N;
    while(scanf("%d", &N) != EOF){
        
        for(int i = 0; i < N; i++){
            scanf("%lld", &num[i]);
        }
        long long maxSeq = num[0];
        for(int i = 1; i < N; i++){
            num[i] = max(num[i - 1] + num[i], num[i]);
            maxSeq = max(num[i], maxSeq);
        }
        printf("%d\n", maxSeq);
    }
    
}
// 64 位输出请用 printf("%lld")