测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1626. 数塔升级版

编程题 普及/提高-
知识点

题目描述

输入一个$n$,表示数塔的高度。接下来$n$行数字表示数塔。第$i$行有$2*i-1$个整数。输出从顶部到底部的最小值。

![](/uploads/acgo/image/508ae3a254cbf295_2c2c7d2500d3.png)

输入格式

第一行输入$n$,表示有$n$行,$n$<$300$
接下来$n$行数字表示数塔。第$i$行有$2*i-1$个整数。

输出格式

单独的一行,路径经过数字的最小和。

输入输出样例

输入 #1
4
5
6 7 8
9 10 11 12 13
14 15 16 17 18 19 20
输出 #1
34
上一题 去做题 下一题