问题陈述
三只动物青蛙、河童(水小鬼)和黄鼠狼正在玩纸牌游戏。
在这个游戏中,玩家使用三种物品:一把断头台、十二张贵族卡和六张行动卡。每张贵族卡和每张行动卡的表面都写有一些整数值。在开始游戏之前,玩家将十二张贵族牌在桌子上排成一排,并将断头台放在桌子上。 对 贵族卡。然后每个玩家都会收到两张行动卡。在这里,所有的贵族卡和行动卡都被打开,所以玩家们共享这个游戏中的所有信息。
接下来,游戏开始。每个玩家轮流进行。青蛙进行第一个回合,河童进行第二个回合,黄鼠狼进行第三个回合,青蛙进行第四个回合,依此类推。每个回合由两个阶段组成:依次为行动阶段和执行阶段。
在行动阶段,如果玩家有行动卡,他可以使用其中一张。当他使用一张表面有价值的行动卡时 y, y- 桌子上从断头台前面开始的第一张(从1开始)贵族卡被移动到断头台前面,如果至少有 y 桌子上的高贵卡片。如果有少于 y 卡,没有任何反应。玩家使用行动卡后,必须将其从手中丢弃。
在执行阶段,玩家只需在断头台前取出一张贵族牌即可。然后玩家得分 x 点,其中 x 是移除的贵族卡的值。
当所有贵族牌都被移除时,游戏结束。
每个玩家都遵循以下策略:
- 每个玩家都假设其他玩家会遵循某种策略,以使他们的最终得分最大化。
- 事实上,青蛙和黄鼠狼就是遵循这样的策略。
- 然而,Kappa 没有。河童的出局使得青蛙的最终得分最小化。
- Kappa 知道 Frog 和 Weasel 会在“错误”的假设下进行比赛:他们认为 Kappa 会最大化他的分数。
- 作为每种策略的多个最佳选择的决胜局,假设玩家更愿意在回合结束时保留尽可能多的行动卡。
- 如果仍有多个最佳选择,玩家更愿意最大化剩余行动卡的总价值。
你在这个问题中的任务是计算每个玩家的最终得分。
输入
输入的格式如下。
x_{12} x_{11} x_{10} x_9 x_8 x_7 x_6 x_5 x_4 x_3 x_2 x_1
y_1 y_2
y_3 y_4
y_5 y_6
输入的第一行包含十二个整数 x_{12}, x_{11}, …, x_{1} (-2 \leq x_i \leq 5). x_i 是写在上面的整数 i-断头台上的第一张贵族卡。 以下三行包含六个整数 y_1, …, y_6 (1 \leq y_j \leq 4). y_1, y_2 是青蛙行动卡上的值, y_3, y_4 是 Kappa 行动卡上的内容,并且 y_5, y_6 是黄鼠狼行动卡上的内容。
输出
打印三个空格分隔的整数:Frog、Kappa 和 Weasel 的最终分数。
示例输入 1
3 2 1 3 2 1 3 2 1 3 2 1 1 1 1 1 1 1
样本输入 1 的输出
4 8 12
示例输入 2
4 4 4 3 3 3 2 2 2 1 1 1 1 2 2 3 3 4
样本输入 2 的输出
8 10 12
示例输入 3
0 0 0 0 0 0 0 -2 0 -2 5 0 1 1 4 1 1 1
样本输入 3 的输出
-2 -2 5