社区讨论

灵异报错

P11963[GESP202503 六级] 环线参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhjdn851
此快照首次捕获于
2025/11/04 00:51
4 个月前
此快照最后确认于
2025/11/04 00:51
4 个月前
查看原帖
本地能跑
CPP
#include<bits/stdc++.h>
using namespace std;
int a[1919810],dpmax[1919810],dpmin[1919810],n,sum,maxx,ans=-114514;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		dpmax[i]=max(dpmax[i-1]+a[i],a[i]);
		dpmin[i]=min(dpmin[i-1]+a[i],a[i]);
		sum+=a[i];
		maxx=max(maxx,a[i]);
	}
	for(int i=1;i<=n;i++){
		ans=max(ans,max(dpmax[i],sum-dpmin[i]));
	}
	cout<<ans==0?maxx:ans;
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...