题解 | 最大子段和
最大子段和
https://www.nowcoder.com/practice/f04519cd1d904f50b68f4229a126ab08
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
ll now=0,ans=-1e5;
int n;cin>>n;
for (int i = 1; i <= n; i++)
{
int x;cin>>x;
now+=x;ans=max(ans,now);
if(now<0)now=0;
}
cout<<ans;
return 0;
}
SHEIN希音公司福利 370人发布