← 返回题目列表

AtCoder · arc046_b

B. 石头回收行动

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

問題文

高桥君和青木君是 我决定使用一堆由 N 石头组成的石头来玩一个采石游戏。游戏规则如下。

  • 玩家轮流 从山上捡起至少 1 块石头。
  • 拿走最后一块石头的玩家获胜。

第一位玩家高桥君一下子就达到了最大值。 最多可以拿走 A 个石头,后面的青木君一次可以拿走最大数量的石头。 最多可以拾取 B 颗宝石。

2 你的工作是确定当人们表现最佳时哪个玩家会获胜。


入力

输入将以以下格式从标准输入提供。

N
A B
  • 1 一个整数,表示该行中的石子数量 N (1≦N≦10^{9}) 。 来自行
  • 2 该行代表高桥和青木一次可以从山上取出的最大石头数量。 如果正确答案是满足 2 整数 A,B (1≦A,B≦10^{9}) 用空格分隔。

部分点

针对此问题设置了部分分数。

  • A = B 的数据集 40 点。 如果您正确回答
  • A ≠ B 的数据集 60 点。 如果您正确回答
  • 以上 2 在两个数据集中正确回答总计。 100 点。

出力

如果第一位玩家高桥君获胜, Takahashi ,如果平局的青木君获胜, 在 Aoki 的 1 行输出。在输出末尾插入换行符。


入力例 1

5
3 3

出力例 1

Takahashi
  • 高桥君是第一位玩家。 通过拿走 1 石子,无论抽签中的青木君如何拿石子,都有可能获胜。
  • 这个案例是 满足 A = B 约束。

入力例 2

4
3 3

出力例 2

Aoki
  • 无论第一位玩家高桥如何拿石子,他都不可能获胜。 拿走
  • 这个案例是 满足 A = B 约束。

入力例 3

5
3 2

出力例 3

Takahashi
  • 高桥君是第一位玩家。 通过拿走 2 石子,无论抽签中的青木君如何拿石子,都有可能获胜。
  • 这个案例是 满足 A ≠ B 约束。

入力例 4

1000000000
1000000000 1

出力例 4

Takahashi
  • 高桥君是第一位玩家。 通过拿走 1,000,000,000 石子就有可能获胜。
  • 这个案例是 满足 A ≠ B 约束。