题解 | #连续子数组最大和#
连续子数组最大和
http://www.nowcoder.com/practice/1718131e719746e9a56fb29c40cc8f95
using namespace std;
int main(){
int n;
cin>>n;
vector<int> dp(n+1,0);
vector<int> nums(n+1,0);
for(int i=1;i<=n;i++)
cin>>nums[i];
for(int i=1;i<=n;i++)
dp[i]=nums[i];
int mx=-10000000;
for(int i=1;i<=n;i++){
if(dp[i-1]>0)
dp[i]+=dp[i-1];
mx=max(mx,dp[i]);
}
cout<<mx;
return 0;
}