← 返回题目列表

AtCoder · pakencamp_2023_day1_n

N. 巧克力游戏

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

配点 : 600 点

問題文

縦 H 厘米,水平 您有一块长方形巧克力,尺寸为 W 厘米。

Alice 和 Bob 轮流执行以下操作:
  • 用与巧克力两侧平行的直线切开巧克力(每条都有一个正面积)并吃掉一半。 然而剩下的巧克力的边长都是正整数,面积是 必须大于或等于 K \mathrm{cm}^2 。

Alice 是第一个玩家,如果她无法控制游戏,她就会输。谁会赢? 请回答

Q 测试用例。

制約

  • 1 \le Q \le 2\times 10^5
  • 1 \leq H,W \leq 10^9
  • 1 \le K \le H\times W
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

Q
H_1 W_1 K_1
H_2 W_2 K_2
\vdots
H_Q W_Q K_Q

出力

Q 行。 i\ (1 \le i \le Q) , 在 i 行中, i 如果 Alice 赢得案件编号 Alice 如果鲍勃获胜 Bob 。


入力例 1

3
3 4 3
2 2 3
1000 800 3000

出力例 1

Alice
Bob
Alice

1 关于第二种情况,例如可以考虑以下进展。

  • 爱丽丝是垂直的 3 厘米,水平 您有一块长方形巧克力,尺寸为 3 将巧克力切成厘米块,然后吃剩下的。剩余巧克力的面积为 9 \mathrm{cm}^2 。
  • Bob 是垂直的 2 厘米,水平 您有一块长方形巧克力,尺寸为 3 将巧克力切成厘米块,然后吃剩下的。剩余巧克力的面积为 6 \mathrm{cm}^2 。
  • 爱丽丝是垂直的 1 厘米,水平 您有一块长方形巧克力,尺寸为 3 将巧克力切成厘米块,然后吃剩下的。剩余巧克力的面积为 3 \mathrm{cm}^2 。
  • 无论鲍勃如何切剩余的巧克力, 它不能超过 3 \mathrm{cm}^2 ,所以 Alice 获胜。
上述进展可能不是最佳的,但如果双方重复适当的行动,爱丽丝就会获胜。

2 在第一种情况下,Bob 获胜,因为 Alice 永远无法执行任何操作。