小慕经营着一家店铺，共有 number 种商品。由于仓库容量有限，每种商品的最大持有数量为 item[index]。每种商品的价格在每天的变化为 。小慕可以通过对商品的买进和卖出获取利润，请计算小慕在 days 天内能获得的最大利润。 注意：同一件商品可以多次买进和卖出。
提示：带虚线的词点一下有通俗解释。
输入描述
3 // 输入商品的数量 number 3 // 输入商人售货天数 days 4 5 6 // 输入仓库限制每件商品的最大持有数量是 item[index] 1 2 3 // 输入第一件商品每天的价格 4 3 2 // 输入第二件商品每天的价格 1 5 3 // 输入第三件商品每天的价格
输出描述
32 // 输出商人在这段时间内的最大利润
示例
示例 1
输入
3 3 4 5 6 1 2 3 4 3 2 1 5 3
输出
32
说明：根据输入的信息： number = 3，days = 3，item = [4，5，6]，item_price = [[1，2，3]，[4，3，2]，[1，5，3]]。 - 针对第一件商品，商人在第一天的价格是 item_price[0][0] = 1 时买入 item[0]件，在第三天 item_price[0][2] = 3 的时候卖出，获利最大是 8； - 针对第二件商品，不进行交易，获利最大是 0； - 针对第三件商品，商人在第一天的价格是 item_price[2][0] = 1 时买入 item[2]件，在第二天 item_price[2][0] == 5 的时候卖出，获利最大是 24； 因此这段时间商人能获取的最大利润是 8 + 24 = 32；
时间限制 1000 ms · 内存限制 128 MB