求助玄学WA
  • 板块灌水区
  • 楼主李泽影
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/8/19 19:35
  • 上次更新2023/11/4 10:00:51
查看原帖
求助玄学WA
70029
李泽影楼主2021/8/19 19:35

RT,P1115,样例通过了,下载了第一个数据本地答案也一致,但是提交时却是全WA,就算直接将第一个测试点答案1217778输出也如此。

#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;
} 
2021/8/19 19:35
加载中...