【贝壳】（算法工程师）采木【Python】

采木-题目描述

在你面前依次排着n棵树，而你有两种工具，锯子和斧头，它们砍第i棵树的时间分别为ai和bi，一开始你拿的是斧头，而砍第i棵树前交换工具需要花费ci的时间，问题来了，依次砍2完这些树的时间最短为多少呢？

输入输出

输入

第一行一个数n（n<=100）
接下来n行，每行3个数ai，bi，ci（<=30000）

输出

一个数最短时间

样例

输入

3
20 40 20
10 4 25
90 100 5

输出

139

解题

只通过了9%的测试用例…（ε=(´ο｀*)))唉），而且是笨方法

import numpy as np
n = int(input())
AA = np.zeros(shape=(n,3))

for i in range(n):
    AA[i][0],AA[i][1],AA[i][2] = <