游戏规则
1、整局游戏共有 n 个时间段,参加者每个时间段可以且仅可以选择一个小游戏。
2、共有 n 个小游戏可供选择。
3、每个小游戏有时间限制和对应奖励,对于第 i 个小游戏,参与者必须在前 Ti 个时间段中的任意一个时间段完成这个小游戏,才能得到对应奖励。
如何安排每个时间段分别选择哪个小游戏,才能使得总奖励最高?
输入样例
7
4 2 4 3 1 4 6
70 60 50 40 30 20 10
第一行:n 为 7,表示整局游戏有七个时间段,且有七个小游戏可供选择。
第二行:Ti,表示时间限制。
第三行:Ri,表示在时间限制内完成小游戏可获得的奖励。
以第一组为例,Ti 为 4,Ri 为 70,表示这个小游戏需要在前 4 个时间段中的任意一个时间段完成,才可获得 70 奖励。