题解 | 最大序列和

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        long long arr[n];
        long long dp[n];
        for(int i=0;i<n;i++){
            cin>>arr[i];
        }
        dp[0]=arr[0];
        for(int i=1;i<n;i++){
            if(arr[i]>dp[i-1]+arr[i]){
                dp[i]=arr[i];
            }
            else{
                dp[i]=dp[i-1]+arr[i];
            }
        }
        sort(dp,dp+n);
        cout<<dp[n-1]<<endl;
    }
}