游戏规则没懂看这里!
查看原帖
游戏规则没懂看这里!
1085675
Qsss楼主2024/7/12 02:29

游戏规则

1、整局游戏共有 nn 个时间段,参加者每个时间段可以且仅可以选择一个小游戏。

2、共有 nn 个小游戏可供选择。

3、每个小游戏有时间限制和对应奖励,对于第 ii 个小游戏,参与者必须在前 TiT_i 个时间段中的任意一个时间段完成这个小游戏,才能得到对应奖励。

如何安排每个时间段分别选择哪个小游戏,才能使得总奖励最高?

输入样例

7
4 2 4 3 1 4 6
70 60 50 40 30 20 10

第一行:nn 为 77,表示整局游戏有七个时间段,且有七个小游戏可供选择。

第二行:TiT_i,表示时间限制。

第三行:RiR_i,表示在时间限制内完成小游戏可获得的奖励。

以第一组为例,TiT_i 为 44,RiR_i 为 7070,表示这个小游戏需要在前 44 个时间段中的任意一个时间段完成,才可获得 7070 奖励。

2024/7/12 02:29
加载中...