P1412 经营与开发

$4X$ 概念体系，是指在 PC 战略游戏中一种相当普及和成熟的系统概念，得名自 $4$ 个同样以 EX 为开头的英语单词。 - $\verb!eXplore!$（探索） - $\verb!eXpand!$（拓张与发展） - $\verb!eXploit!$（经营与开发） - $\verb!eXterminate!$（征服） ——维基百科 今次我们着重考虑 exploit 部分，并将其模型简化： 你驾驶着一台带有钻头（初始能力值 $w$）的飞船，按既定路线依次飞过 $n$ 个星球。星球笼统的分为 $2$ 类：资源型和维修型。（$p$ 为钻头当前能力值） 1. 资源型：含矿物质量 $a_i$，若选择开采，则得到 $a_i\times p$ 的金钱，之后钻头损耗 $k\%$，即 $p\gets p\times (1-0.01k)$； 2. 维修型：维护费用 $b_i$，若选择维修，则支付 $b_i\times p$ 的金钱，之后钻头修复 $c\%$，即 $p\gets p\times (1+0.01c)$。 注：维修后钻头的能力值可以超过初始值（你可以认为是翻修 + 升级） 金钱可以透支。 请作为舰长的你仔细抉择以最大化收入。

无

无

### 数据范围及约定 - 对于 $30\%$ 的数据 $n \le 100$； - 另有 $20\%$ 的数据 $n \le 1000$，$k=100$； - 对于 $100\%$ 的数据 $n \le 100000$，$0 \le k,c,w,a_i,b_i \le 100$，保证答案不超过 $10^9$。