4.5[普及一]【6. 最大子段和】AC题解

[汪嘉乐]

#include<bits/stdc++.h>
using namespace std;
int a[200001],n,dp[200001]; 
int main(){
	输入>>n;
	for(int i=1;i<=n;i++)
		输入>>a[i];
	int maxl=-999999999;
	for(int i=1;i<=n;i++){
		dp[i]=(dp[i-1]>0?dp[i-1]+a[i]:a[i]);
		maxl=max(maxl,dp[i]);
	}
	输出maxl<<endl;
	return 0;
}