Toggle navigation
哈囉編程Hallocode
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem4222--摘花生问题(2)
4222: 摘花生问题(2)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 2
Submit Num: 5
Statistics
Description
Hello Kitty又一次来到花生地里摘花生,从左上角进入花生地,从右下角出去,只能向右或者向下,请问Hello Kitty应该沿着什么样的路线走,能够摘到的花生数量最多(假设花生地里没有任何
2
株的花生一样多,也不存在多条路线能够摘到一样多的花生的情况)?
比如输入:
2 2 1 2 3 4
应该输出:1−3−4,也就是按照
1
3
4
这三株数量的花生摘过去,能够摘到最多的花生!
Input
第一行是
2个整数
m
和
n
(2≤m,n≤100),代表花生地有
m
行,n
列花生! 后面
m
行,每行有
n
个整数代表了每行中,每株花生的数量。
Output
输出Hello Kitty按照走过的路线中,摘到每株花生的数量。
Sample Input
Copy
2 2 1 2 3 4
Sample Output
Copy
1-3-4
Source/Category
递推