Computers（https://acs.jxnu.edu.cn/problem/HDU1913）

2022寒假翻译25

电脑
1000 ms 32768 k
描述：
人人都喜欢电脑，但买台新电脑总是一项金钱上的挑战。幸运的是，总有一个方便的方法来处理。你可以更换你的电脑，得到一个全新的，从而节省一些维护成本。当然，你必须为每一台新电脑支付固定的费用。

假设你想要一台计算机的周期是n年。假设你买一台新电脑年y, 1 < = y < = n,那么你需要支付固定成本c,今年y,和维护成本(y, z)每年你自己的电脑,从年y今年通过z, z < = n,当你计划购买——最终——另一个电脑。

编写一个程序，计算在n年期间拥有一台计算机的最低成本。

输入：
程序输入来自一个文本文件。文件中的每个数据集代表一组特定的成本。数据集从购买一台新电脑的成本开始。遵循n年，维护成本m(y,z)， y=1..n, z = y . . n。该程序打印出在n年期间拥有一台计算机的最低成本。

空格可以在输入中自由出现。输入的数据是正确的，并以文件结束。
输出：
对于每组数据，该程序将结果从一行的开头打印到标准输出。

样例输入：

3
3
5 7 50
6 8
10

样例输出：

19