问题标题: 啊，不会WA10

#include<iostream>
using namespace std;
int n,m,a[205][205],ans=-0x3f3f3f3f;
int f[205][205];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	f[n][m/2+1]=a[n][m/2+1];
	for(int i=n;i>=1;i--){
		for(int j=m/2+2;j<=m;j++){
			if(j==m)	f[i][j]=max(f[i+1][j-1],f[i+1][j]);
			else	f[i][j]=max(max(f[i+1][j-1],f[i+1][j]),f[i+1][j+1]);
		}
		for(int j=m/2-1;j>=1;j--){
			if(j==1)	f[i][j]=max(f[i+1][j],f[i+1][j+1]);
			else	f[i][j]=max(max(f[i+1][j-1],f[i+1][j]),f[i+1][j+1]);
		}
	}
	for(int i=1;i<=m;i++){
		ans=max(ans,f[1][i]);
	}
	cout<<ans;
	return 0;
}

啊...不会！

但是我可以提供一个测试点

 

输入：

8 9
71970 -79548 -36828 1929 17755 4447 38275 82518 85661 
-46288 -65948 37793 63923 18743 42565 65057 18418 80049 
-27376 9623 25807 33457 78974 52846 3285 -85124 9282 
17397 29023 -4804 4511 83935 3698 19347 37638 -8360 
66739 14682 21541 -61968 -9780 33307 10433 67061 -3664 
75387 -13264 84893 -34544 77826 44405 50331 50955 88589 
-75388 69695 17614 -18124 8342 82975 -53636 20875 -13296 
44518 27518 76399 76335 54063 80826 -61904 21542 16661 

 

输出：

559290
 

为了方便复制这个样例，所以板块调成代码分享了

李泽屿在2022-12-04 10:01:52追加了内容

题目传送门