5789: 数字三角形

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：0

题目描述

给定一个具有N层的数学三角形如下图，从顶至底有多条路径，每一步可沿左斜线向下或沿右斜线向下，路径所经过的数字之和为路径得分，请求出最小路径得分。
     2
    6 2
   1 8 4
  1 5 6 8

输入

第1行，一个正整数n，表示三角形的行数
第2至n+1行，照描述输入三角形

输出

最小路径得分，行末有换行

样例输入 复制 

4
2
6 2
1 8 4
1 5 6 8

样例输出 复制 

10

来源/分类

提交提交记录统计露一手!