求调
查看原帖
求调
1062132
Danubius楼主2024/9/6 06:28

一直WA一个点

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
long long n;
long long a[N],s[N],ans=-0x3f3f3f3f,b;
int main()
{
	cin >> n;
	for(long long i=1;i<=n;i++)
	{
		cin >> a[i];
		s[i]=s[i-1]+a[i];
	}
	for(long long i=1;i<=n;i++)
	{
		b=min(b,s[i]);
		ans=max(ans,s[i]-b);
	}
	
	cout << ans << endl;
	
	return 0;
}
2024/9/6 06:28
加载中...