对于一手 5 张牌,穷举所有 (35)=10 个三张组合,判断是否存在三张和为 10 的倍数。
若存在,设整手牌总和为 S,某个可行三张和为 s,则余下两张之和 x=S−s,对应比较值为
玩家会选择使 v 最大的方案作为自己的最终比较值。
决策顺序:
在一副牌中,数字 1 ~ 10 各有 4 张。发牌员先后给 Tk 与 wida 各发 5 张牌,此时牌堆还剩 30 张牌。两名玩家按照下列规则决定胜负:
现给出两名玩家的手牌,请判断每局比赛的结果。
每个测试文件包含多组独立测试数据。 第一行输入一个整数 T(1<T<104) 表示测试数据组数,每组测试数据的格式如下:
保证输入合法:同一种数字的牌在两人手牌中的总数量不超过 4 。
对于每一组测试数据,新起一行输出比赛结果:
Tk
;wida
;emm
。输入
3
10 1 9 2 3
6 6 6 6 1
6 6 6 6 1
10 1 9 2 3
3 3 3 1 1
3 2 2 1 1
输出
Tk
wida
emm
说明
下面解释第一组测试数据:
Tk 可选 10,9,1 ,三数之和为 20 ,是 10 的倍数;余下两牌之和为 5 ,对应比较值为 5 ;
wida 无法选出任意 3 张牌使其和为 10 的倍数;
按照规则,只有 Tk 能凑成 10 的倍数,故 Tk 获胜。