样例过了,40分求助
查看原帖
样例过了,40分求助
820944
hanzhengl楼主2022/10/7 22:30
#include <bits/stdc++.h> 
using namespace std;
int n,m,dp[250][250];	
int main()
{	
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>dp[i][j];
		}
	}
	for(int i=n-1;i>=1;i--)
	{
		for(int j=1;j<=m;j++)
		{
			dp[i][j]+=max(max(dp[i+1][j-1],dp[i+1][j+1]),dp[i+1][j]);
		}
	}
	cout<<max(max(dp[1][m/2],dp[1][m/2+2]),dp[1][m/2+1]);
	return 0;
}

到底是为啥啊。痛苦面具

2022/10/7 22:30
加载中...