题解 | #连续子数组最大和#

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

int main() {
   int n;
   cin>>n;
   int array[n];
   for (int i=0;i<n; i++) {
   cin>>array[i];
   }
    int dp[n];
    dp[0]=array[0];
    int res=array[0];
    for (int i=1; i<n; i++) {
    dp[i]=max(array[i],dp[i-1]+array[i]);
    res=max(res,dp[i]);
    }
    cout<<res;

}
// 64 位输出请用 printf("%lld")