← 返回题目列表

Codeforces · 1769/D1

D1. 九人游戏我

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

在此版本的问题中,您需要确定在给定布局中两个玩家的纸牌游戏中谁将获胜,并且两个对手都处于最佳状态。

Alice 和 Bob 决定玩纸牌游戏“九”。请仔细阅读任务条件,因为规则可能与您所知的不同。

要玩游戏,您需要一副标准的 $$$36$$$ 牌 - 四种花色(梅花、方块、黑桃和红心)各有九张牌(从六张到 A)。牌按面值从低到高依次为:六、七、八、九、十、J、Q、K、A。

比赛前,牌组会被洗牌,每位玩家都会收到 $$$18$$$ 牌。必须按照一定的规则将手中的牌放到桌子上。第一个将手中的牌全部拿出来的玩家获胜。

玩家轮流进行。玩家的移动有以下类型之一:

- 将任意花色的 9 从你手中放在桌子上;
- 如果桌上已经有一张相同花色且价值高一的牌,则将任何花色的六、七或八放在桌上;
- 如果桌上已经有一张相同花色且点数低一的牌,则将任何花色的 10、J、Q、K 或 A 放在桌上。

例如,黑桃 9 可以随时放在桌子上,要放置梅花 7,梅花 8 必须放在桌子上,要放置红桃 A,红心 K 必须放在桌子上。

如果玩家无法将手上的任何牌放到桌上,则该回合转给对手。请注意:您不能简单地跳过一步 - 如果可能的话,您必须始终将牌正确地放置在桌子上。

在游戏开始时你会得到一张牌的布局。爱丽丝先走。如果两名玩家都试图获胜并以最佳方式发挥作用,则确定谁将第一个出掉所有牌并获胜。

输入

第一行包含 $$$18$$$ 长度为 $$$2$$$ 的字符串,以空格分隔,以随机顺序描述 Alice 的卡片。该行的第一个符号代表该牌的值 - 来自 6、7、8、9、T、J、Q、K、A 组的符号,分别代表六、七、八、九、十、J、Q、K 和 A。该行的第二个字符代表该牌的花色 - 来自 C、D、S、H 组的符号,分别代表梅花、方块、黑桃和红桃。

第二行包含 $$$18$$$ 长度为 $$$2$$$ 的字符串,以空格分隔,以相同的格式描述 Bob 的卡片。

每一张可能的 $$$36$$$ 牌都在一个副本中的两名玩家之一手中。

问题中有 $$$100$$$ 测试。所有测试都是随机生成的。

输出

如果 Alice 在最佳游戏中获胜,则打印 Alice,否则打印 Bob。

示例

输入 #1

JD 7S 9S JS 8S 9D 6D 8C 8D TH KS QD QH TD 6C AD KD AC
KH QC 9H 6H KC 9C JC TS 6S QS TC JH 7D 7H AS AH 7C 8H

输出 #1

Alice

输入 #2

7S KD 8C AH QS AC KS JC 6C 7D 9H TS 7C 6D JH JD 6S KC
8D QD AS TD AD TH KH 9S JS 9C QC 8S 8H 7H TC QH 9D 6H

输出 #2

Bob

输入 #3

6C 7S 6H KS 9C 6S QS 7C TS JD 8H KC 9D 8C 7H KD JC QC
6D TH TD AD JS 9H TC QD 8D AC JH AH KH AS 7D 8S 9S QH

输出 #3

Alice

输入#4

JS KS JD TH KH JC KC QD AS JH 6H 9H 7H 6C 9D AC 6D 9S
8D 8H 7C 7S KD 7D 6S QH 8C TS AD TD TC 9C QC 8S QS AH

输出#4

Bob

输入 #5

6S KC TD 8S AC 9S KD TS TH 7D 7C KH TC QC JH QD JC JD
QH AS 9H 6C 8C 9C 6D AH AD KS JS 7H 6H 8H 9D QS 7S 8D

输出 #5

Bob