1333: 数字三角形

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

第一行输入数字n
一个n行数字三角形

最小路径得分

4
2
6 2
1 8 4
1 5 6 8

10