2542: 玲珑塔
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
话说孙悟空被托塔天王的玲珑塔罩住，但是以孙悟空的本事这塔根本困不住他，玲珑塔有 n 层，塔内有层层封印，如下图，格子里的数字表示封印的数量，悟空可以从塔底选择一个格子，沿着箭头向塔顶走，然后从塔顶出去，问悟空出塔需要破除最少的封印数是多少。
玲珑塔示例：
玲珑塔示例：
输入
第一行输入一个整数 n，表示塔的高度。
第二行到第 n+1 行的整数表示宝塔的封印，第 i 行有 i−1 个整数 k。
第二行到第 n+1 行的整数表示宝塔的封印，第 i 行有 i−1 个整数 k。
输出
一个整数，表示破除的最少封印数量。
样例输入 复制
4
5
10 2
4 11 13
15 12 14 16样例输出 复制
30提示
1≤n≤30，0≤k≤100