T793038 【C1134】 - 最小路径得分
题目描述
给定具有N层的数字三角形，如下所示：
```
2
6 2
1 8 4
1 5 6 8
```
从顶至底有多条路径，每一步可沿左斜线向下或沿右斜线向下，路径经过的数字之和为路径得分，请求出最小的路径得分
输入格式
第1行，一个正整数n，代表三角形的行数
第2至n + 1行，照描述输入三角形
输出格式
最小路径得分，行末有换行
说明/提示
100%的数据：$1 \le n \le 1500$，三角形中所有数字的绝对值均为小于2000000的整数