题目描述

输入/输出例子1

6 1 100
50
20
25
20
25
50

305

输入/输出例子2

3 3 100
10 20 15
15 17 13
15 25 16

217

样例解释

【输入输出样例 1 说明】 

最佳策略是： 第二天花光所有 100 枚金币买入 5 个纪念品 1； 第三天卖出 5 个纪念品 1，获得金币 125 枚； 第四天买入 6 个纪念品 1，剩余 5 枚金币； 第六天必须卖出所有纪念品换回 300 枚金币，第四天剩余 5 枚金币,共 305 枚金币。 超能力消失后，小伟最多拥有 305 枚金币。

【输入输出样例 2 说明】 最佳策略是： 第一天花光所有金币买入 10 个纪念品 1； 第二天卖出全部纪念品 1 得到 150 枚金币并买入 8 个纪念品 2 和 1 个纪念品 3，剩 余 1 枚金币； 第三天必须卖出所有纪念品换回 216 枚金币，第二天剩余 1 枚金币，共 217 枚金币。 超能力消失后，小伟最多拥有 217 枚金币。