#P14639. [IATI2018 day1]activity
[IATI2018 day1]activity
题目描述
天气不好时,Lora 和 Bobi 喜欢一起玩桌游。现在考虑这个游戏的一个推广版本。
棋盘是一条长度为 N 的线段,被分成编号为 1 到 N 的格子。两名玩家(Lora 与 Bobi)各有一个棋子,初始都位于格子 1。
两人轮流移动自己的棋子,规则如下:
- 当轮到 Lora 时,她必须向前移动
1到L格,且移动后仍在有效格子内。若她移动后与 Bobi 落在同一格,则 Bobi 的棋子会被向后推K格;若 Bobi 原本在前K个格子中,则直接被推回格子1。 - 当轮到 Bobi 时,他必须向前移动
1到B格,且移动后仍在有效格子内。若他移动后与 Lora 落在同一格,则 Lora 的棋子会被向后推K格;若 Lora 原本在前K个格子中,则直接被推回格子1。
注意:
- 每个回合都必须移动,不能跳过;
- 谁的棋子先到达格子
N,谁就获胜; - Lora 先手;
- 如果双方都采取最优策略,游戏也可能永远进行下去,此时结果记为 平局。
一局游戏可以用四元组 (N, L, B, K) 完整描述。你需要判断在最优策略下,游戏结果是 Lora 必胜、Bobi 必胜,还是平局。
输入格式
第一行一个整数 T,表示测试组数。
接下来 T 行,每行四个整数 N, L, B, K,分别表示:
- 棋盘格数;
- Lora 单次最多前进格数;
- Bobi 单次最多前进格数;
- 若发生重合时,被向后推的格数。
输出格式
对于每组测试数据输出一行,结果为以下三种之一:
Lora:Lora 必胜;Bobi:Bobi 必胜;Draw:双方都无法强制获胜,游戏将无限进行。
数据范围
1 <= L, B <= N1 <= K <= min(L, B)
子任务
| 子任务 | 分值 | N 范围 |
T 范围 |
单个测试文件中所有 N 之和 |
额外限制 |
|---|---|---|---|---|---|
| 1 | 8 | 3 <= N <= 6 |
1 <= T <= 50 |
无额外限制 | 无 |
| 2 | 14 | 3 <= N <= 50 |
|||
| 3 | 19 | 3 <= N <= 200 |
1 <= T <= 100 |
1 <= sum N <= 2000 |
|
| 4 | 14 | 3 <= N <= 2000 |
1 <= T <= 1000 |
1 <= sum N <= 20000 |
|
| 5 | 23 | 答案只可能是 Lora 或 Draw |
|||
| 6 | 22 | 3 <= N <= 200000 |
1 <= sum N <= 2000000 |
无 |
只有通过某个子任务中的全部测试,才能获得该子任务分数。
样例
输入
3
10 4 3 2
5 2 3 1
4 2 2 2
输出
Lora
Bobi
Draw