← 返回题目
题库练习 数塔升级版
← 上一题 下一题 →

A1626 | 数塔升级版

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

输入一个$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
C++ 编辑器
输入
输出