有编号为1到N的N个国家，每个国家有各自的货币。
小乐，拥有这N个国家的货币若干，具体为Ai(i=1,2,...n)

小乐可以多次重复以下操作（次数也可能为零）
首先，选择一个整数i （介于1和N−1，包括1和N-1在内）。
如果小乐至少有 Si个货币，他执行以下动作一次：
支付 Si 货币单位，换回（i+1）货币共Ti元，

请打印小乐最终可能拥有的第N国货币的最大数量
具体请见样例解释

第一行一个整数N，代表货币种类数量
第二行N个整数，表示当前小乐拥有的N种货币的金额
接下来N-1行，每行两个整数，分别代表Si 和 Ti

解释：
初始状态下，小乐拥有4种货币，金额分别为：
5 7 0 3
记为序列A=（5 7 0 3）
考虑执行以下四次操作：
选择 i=2，支付四个该国货币单位，并获得国家3的货币三个单位.
现在，
A=（5,3,3,3）。

选择i=1，支付两个该国的货币单位，并获得两个国家2的货币单位.现在，
A=（3,5,3,3）。

选择i=2，支付四个该国货币单位，并获得国家3的货币三个单位，现在，
A=（3,1,6,3）。

选择i=3，支付五个该国货币，并获得两个国家4货币单位，现在，
A=（3,1,1,5）。

这时，高桥有五个国家4的货币单位， 这是最大可能的数字。所以答案是：5

贪心 模拟 算法 数组