AT_abc210_b [ABC210B] Bouzu Mekuri
题目描述
有一副由 $N$ 张卡牌组成的牌堆。每张卡牌要么是“好卡牌”,要么是“坏卡牌”。
高桥君和青木君将用这副牌堆进行对战游戏。两人轮流从牌堆顶端抽取一张卡牌,并吃掉这张卡牌。最先吃到坏卡牌的玩家判负。(保证牌堆中至少有一张坏卡牌。)
给定一个由 `0` 和 `1` 组成的字符串 $S$。对于 $i=1,2,\ldots,N$:
- 如果 $S$ 的第 $i$ 个字符为 `0`,表示从牌堆顶端数第 $i$ 张卡牌是好卡牌。
- 如果 $S$ 的第 $i$ 个字符为 `1`,表示从牌堆顶端数第 $i$ 张卡牌是坏卡牌。
高桥君先手开始游戏。请回答高桥君和青木君中**谁会输掉游戏**。
输入格式
输入从标准输入中给出,格式如下:
> $N$ $S$
输出格式
当高桥君先手开始游戏时,请输出高桥君和青木君中**谁会输掉游戏**。
如果高桥君会输,输出 `Takahashi`;如果青木君会输,输出 `Aoki`。
说明/提示
## 限制条件
- $1 \leq N \leq 10^5$
- $N$ 为整数
- $S$ 是长度为 $N$ 的仅由 `0` 和 `1` 组成的字符串
- $S$ 至少包含一个 `1`
## 样例解释 1
首先,高桥君吃到好卡牌,然后青木君吃到好卡牌,接着高桥君吃到坏卡牌。高桥君最先吃到坏卡牌,因此高桥君输。输出 `Takahashi`。
由 ChatGPT 4.1 翻译