记录编号	422207	评测结果	AAAAAAAAAA
题目名称	[BYVoid S3] 艾萨拉的激流	最终得分	100
用户昵称	不需要黄桃	是否通过	通过
代码语言	C++	运行时间	1.252 s
提交时间	2017-07-09 11:03:13	内存使用	38.88 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int w,l,wir[10010][1010],maxx;
int tur[3]={-1,0,1};
int main()
{
	freopen("azshara.in","r",stdin);
	freopen("azshara.out","w",stdout);
	cin>>w>>l;
	for(int i=1;i<=l;i++)
	{
		for(int j=1;j<=w;j++)
			scanf("%d",&wir[i][j]);
	}
	for(int i=l-1;i>0;i--)
		for(int j=1;j<=w;j++)
		{
			if(wir[i][j]!=-1)
			{
				maxx=0;
				for(int t=0;t<=2;t++)
				{
					if(j+tur[t]>0&&j+tur[t]<=w&&wir[i+1][j+tur[t]]>maxx)
							maxx=wir[i+1][j+tur[t]];
				}
				wir[i][j]+=maxx;
			}
		}
	maxx=0;
	for(int i=1;i<=w;i++)
		if(wir[1][i]>maxx)
				maxx=wir[1][i];
	cout<<maxx;
}