注:本题中的游戏纯属虚构,与现实中任何游戏毫无关联。
Alice 和 Bob 正在玩豹豹碰碰大作战,这是一款 RPG 回合制对战游戏。
Alice 手下有 n 只海豹,它们的能力值分别为 a1,a2,…,an,Bob 手下有 m 只海豹,它们的能力值分别为 b1,b2,…,bm。
Alice 和 Bob 轮流行动,Alice 先手。每次行动的一方将选择一只己方未下场的海豹,再选择一只对方未下场的海豹。设所选的两只海豹在行动前的能力值为 x,y,则这一轮行动后他们的能力值会分别变成 x−y,y−x。若一只海豹的能力值在某一次行动后小于等于 0,将会下场,在后续的游戏中无法被选择。
当有一方的海豹全部下场后,游戏立刻结束。如果对方的海豹也在此时全部下场,游戏平局,否则对方获胜。
假设 Alice 和 Bob 都按照最优策略行动,给出他们在游戏开始前海豹的能力值,判断对局的最终结果。