比赛场次 151
比赛名称 20120712
比赛状态 已结束比赛成绩
开始时间 2012-07-12 08:00:00
结束时间 2012-07-12 12:00:00
开放分组 全部用户
注释介绍 2012暑假培训班A
题目名称 登山
输入输出 hike.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarisabella AAAAAAAAAA 0.022 s 0.26 MiB 100
Gravatarzhangchi AAAAAAAAAA 0.042 s 0.18 MiB 100
GravatarCzb。 AAAAAAAAAA 0.054 s 0.34 MiB 100
GravatarMakazeu AAAAAAAAAA 0.055 s 0.32 MiB 100
Gravatarwo shi 刘畅 AAAAAAAAAA 0.082 s 0.22 MiB 100
GravatarCC AAAAAAAAAA 0.098 s 0.37 MiB 100
Gravatarczp AWAAAAAAAA 0.081 s 0.18 MiB 90
GravatarCitron酱 AAAWWAAAAA 0.066 s 0.31 MiB 80
Gravatarfuhao WWAAWWWAAA 0.017 s 70.68 MiB 50
GravatarIMSL77 WWWWWEEEEW 0.473 s 1.16 MiB 0

登山

★   输入文件:hike.in   输出文件:hike.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

在一个n*m的地图上,已知每个位置的高度。
为了能够是的观赏到更多的风景,我们希望选择一条最长的先向上爬再向下走的路线,而且要求每个格子最多只能走一次。(先递增再递减)

【输入文件】
输入文件中第一行有两个整数n、m,表示地图大小。
以下n行,每行包含m个正整数,表示一个网格的高度。

【输出文件】
一个数,即满足条件的最大长度。

【样例输入】
3 3
1 2 3
4 6 5
9 8 7
【样例输出】
8

【数据规模】
对于100%的数据:1<=n、m<=60