问题3153--数字三角形23153: 数字三角形2
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
数字三角形,请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和%100最大。
每一步可沿左斜线向下或右斜线向下走；
要求走到最后对100取余最大。
输入
第1行n，表示n行 <=25
第2到n+1行为每个的权值,权值在0至100之间。
输出
对100取余最大值。
样例输入
(1)
2
1
99 98
(2)
3
90
70 20
40 30 60
(3)
3
90
70 20
40 30 85
样例输出
(1)
99
(2)
90
(3)
95
来源/分类
[提交] [状态]