社区讨论

求助玄学WA

灌水区参与者 8已保存回复 17

讨论操作

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

当前回复
17 条
当前快照
1 份
快照标识符
@lobxwmca
此快照首次捕获于
2023/10/30 04:44
2 年前
此快照最后确认于
2023/11/04 10:00
2 年前
查看原帖
RT,P1115,样例通过了,下载了第一个数据本地答案也一致,但是提交时却是全WA,就算直接将第一个测试点答案1217778输出也如此。
CPP
#include<bits/stdc++.h>
using namespace std;
const int MAXN=200005;
int n;
int a[MAXN];
int dp[MAXN][2];
int ans=-0x7fffffff;
int main(){
	freopen("b.in","r",stdin);
	freopen("b.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		dp[i][0]=max(dp[i-1][0],dp[i-1][1]);
		dp[i][1]=max(dp[i-1][1]+a[i],a[i]);
		ans=max(ans,max(dp[i][0],dp[i][1]));
	}
//	cout<<"1217778"<<endl;
//	for(int i=1;i<=n;i++)cout<<dp[i][0]<<" "<<dp[i][1]<<endl;
	printf("%d\n",max(dp[n][0],dp[n][1]));
	return 0;
} 

回复

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

正在加载回复...