本题要求两名玩家交替从当前尚未移除的物品中挑选:
k 个物品,一并移除。这个“左右”始终是相对当前尚未被移除的相邻关系。要高效实现,需要同时解决两个核心操作:
有一排共 n 个物品,从左到右编号为 1 到 n,每个物品有一个整数分值 pi。玩家 A 和玩家 B 轮流移除物品,A 先开始,直到所有物品被移走。
玩家 A 的行动规则:在当前尚未移除的物品中,选择一个分值最小的物品;如果多个物品分值相同,则选择最靠左的一个。然后移走该物品,以及它左右两侧各至多 k 个物品(如果某一侧剩余不足 k 个,则将那一侧剩余的物品全部移走)。
玩家 B 的行动规则:在当前尚未移除的物品中,选择一个分值最大的物品;如果多个物品分值相同,则选择最靠右的一个。然后同样移走该物品及其左右各至多 k 个物品。
两人交替执行各自的行动。你的任务是计算出最终玩家 A 和玩家 B 分别移走了哪些编号的物品。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册