luogu1508:Likecloud-吃、吃、吃

最新推荐文章于 2021-11-21 00:39:25 发布

chengdazhuo

最新推荐文章于 2021-11-21 00:39:25 发布

阅读量148

点赞数

分类专栏：洛谷代码

本文链接：https://blog.csdn.net/chengdazhuo/article/details/97303500

版权

洛谷代码专栏收录该内容

47 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int f[210][210];
int main()
{
	int m,n;
	memset(f,-9999,sizeof(f));
	scanf("%d %d",&m,&n);
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)scanf("%d",&f[i][j]);
	}
	for(int i=2;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			f[i][j]+=max(f[i-1][j],max(f[i-1][j-1],f[i-1][j+1]));
		}
	}
	printf("%d",max(f[m][(n+1)/2],max(f[m][(n+1)/2-1],f[m][(n+1)/2+1])));
	return 0;
}