1589. 最大部分和（连续部分和)

 

#include
#include
using namespace std;
int main(){
	int n;
	cin>>n;
	vector v(n+1),dp(n+1);
	for(int i=1;i<=n;i++){
		cin>>v[i];
	}
	dp[1]=v[1];
	int maxn=v[1];
	for(int i=2;i<=n;i++){
		dp[i]=max(v[i],dp[i-1]+v[i]);
		maxn=max(dp[i],maxn);
	}
	cout<