← 返回题目列表

AtCoder · icpc2013spring_c

C. 伊亚苏吉加帕

中文机器翻译题面 查看原题

问题陈述

三只动物青蛙、河童(水小鬼)和黄鼠狼正在玩纸牌游戏。

在这个游戏中,玩家使用三种物品:一把断头台、十二张贵族卡和六张行动卡。每张贵族卡和每张行动卡的表面都写有一些整数值。在开始游戏之前,玩家将十二张贵族牌在桌子上排成一排,并将断头台放在桌子上。 对 贵族卡。然后每个玩家都会收到两张行动卡。在这里,所有的贵族卡和行动卡都被打开,所以玩家们共享这个游戏中的所有信息。

接下来,游戏开始。每个玩家轮流进行。青蛙进行第一个回合,河童进行第二个回合,黄鼠狼进行第三个回合,青蛙进行第四个回合,依此类推。每个回合由两个阶段组成:依次为行动阶段和执行阶段。

在行动阶段,如果玩家有行动卡,他可以使用其中一张。当他使用一张表面有价值的行动卡时 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