#icpc2013springc. [icpc2013spring_c]Iyasugigappa
[icpc2013spring_c]Iyasugigappa
$(function(){document.getElementById("fixed-server-timer").style.display = "none";})
### 题目描述
有三只动物青蛙(Frog)、河童(Kappa)和鼬(Weasel)正在玩一种纸牌游戏。
在这个游戏中,玩家使用三种类型的卡牌:断头台、十二张贵族牌和六张行动牌。每张贵族牌和行动牌上都写着一个整数值。在游戏开始之前,玩家将十二张贵族牌排成一排放在桌子上,并将断头台放在贵族牌的**右侧**。然后每位玩家发两张行动牌。在这里,所有的贵族牌和行动牌都是公开的,所以玩家在这个游戏中分享所有的信息。
游戏开始后,每位玩家依次轮流进行。青蛙首先行动,河童第二个行动,鼬第三个行动,青蛙第四个行动,以此类推。每个回合分为两个阶段:行动阶段和执行阶段。
在行动阶段,如果玩家拥有行动牌,他可以使用其中之一。当他使用一张面值为$y$的行动牌时,将桌子上断头台前第$y$(从1开始计数)张贵族牌移到断头台前方,如果桌子上至少有$y$张贵族牌。如果贵族牌数量少于$y$,则什么都不发生。玩家使用行动牌之后,必须将其从手中丢弃。
在执行阶段,玩家只需移除断头台前的一张贵族牌。然后该玩家得到$x$分,其中$x$是被移除的贵族牌的值。
当所有的贵族牌都被移除时,游戏结束。
每位玩家遵循以下策略:
* 每位玩家假设其他玩家会遵循一种使他们最终得分最大化的策略。
* 实际上,青蛙和鼬会按照这样的策略行动。
* 然而,河童不会。河童的策略是使青蛙的最终得分最小化。
* 河童知道青蛙和鼬会根据“错误”的假设进行游戏:他们认为河童会最大化自己的得分。
* 作为每种策略的多个最优选择的决胜者,假设玩家喜欢在回合结束时保留尽可能多的行动牌。
* 如果仍然存在多个最优选择,玩家倾向于最大化剩余行动牌的总价值。
你的任务是计算每位玩家的最终得分。
* * *
### 输入
输入的格式如下。
$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$是河童的行动牌的值,$y_5$,$y_6$是鼬的行动牌的值。
### 输出
输出三个以空格分隔的整数:青蛙、河童和鼬的最终得分。
### 示例输入1
```plain
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
题目来源
Japan Alumni Group Spring Contest 2013