Toggle navigation
哈囉編程Hallocode
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem4218--数塔问题
4218: 数塔问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 2
Submit Num: 3
Statistics
Description
有如下所示的数塔,要求从底层走到顶层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
Input
输入数据首先包括一个整数整数
N
(
1
≤
N
≤
100
),表示数塔的高度,接下来用
N
行数字表示数塔,其中第
i
行有个
i
个整数,且所有的整数均在区间
[
0
,
99
]
内。
Output
从底层走到顶层经过的数字的最大和是多少?
Sample Input
Copy
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
Sample Output
Copy
30
Source/Category
递推
动态规划