#arc151f. [arc151_f]RGB Card Game
[arc151_f]RGB Card Game
题目描述
高桥和青木将使用三种颜色的卡牌红色、绿色和蓝色进行对战。
一开始,高桥手中有张红色卡牌、张绿色卡牌和张蓝色卡牌,而青木手中有张红色卡牌、张绿色卡牌和张蓝色卡牌。每个玩家都知道双方的手牌。游戏以高桥作进攻方、青木作防守方开始,并重复以下步骤。
- 首先,进攻方玩家随机从手中出一张卡牌。
- 然后,防守方玩家要么出一张与颜色相同的卡牌,要么什么都不做。如果出了一张卡牌,两个玩家交换进攻和防守的角色。
当首先没有玩家手中有卡牌时,游戏结束。确定在双方采取最佳策略时的赢家。
对于每个输入文件,解决个独立的测试案例。
约束条件
- 输入中的所有值都是整数。
输入
从标准输入中以以下格式给出:
每个测试案例的格式如下:
输出
对于每个测试案例,如果高桥获胜,则输出Takahashi
,如果青木获胜,则输出Aoki
。
示例输入 1
10
1 1 1 0 1 2
1 2 3 4 5 6
1 2 3 3 2 1
1 0 1 0 1 0
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
711741968710511023 863182190136397525 935042422763027373 565732706644706921 453428280447672223 188382995979861200
166020598057882490 762504522442931582 957390622951053643 932567512152300679 473764934043971365 82803157126515469
895348321962139989 376963632541282296 624486091834022571 175064808312523035 217537722506696493 203742827664922704
802346905414720749 973713209304621356 275109783325269828 588060532191410837 516874290286751783 747001196732741840
539971830806602684 270896673960719346 124580938028911221 18175990488280605 360214649380675201 155957964634289774
示例输出 1
Takahashi
Takahashi
Aoki
Takahashi
Takahashi
Aoki
Aoki
Aoki
Aoki
Takahashi
对于第一个测试案例,以下是游戏可能的进行过程。
- 高桥作为进攻方出了一张红牌。
- 青木作为防守方无法出与红色相同的牌,所以他什么都不做。
- 高桥作为进攻方出了一张绿牌。
- 青木作为防守方出了一张绿牌。两个玩家交换进攻和防守的角色。
- 青木作为进攻方出了一张蓝牌。
- 高桥作为防守方出了一张蓝牌。
- 高桥是第一个手中没有卡牌的玩家,所以他获胜。