Bàn cờ kỳ lạ

View as PDF




Problem types
Points: 5 (p) Time limit: 1.0s Memory limit: 1G Input: BANCOXYZ.INP Output: BANCOXYZ.OUT

Trong thế giới ABC, có một bàn cờ vua XYZ rất kỳ lạ, thay vì có \(8\)x\(8\) ô như bình thường thì bàn cờ vua này chỉ có \(1\) hàng và \(n\) cột. Trong \(1\) đơn vị thời gian, quân cờ có thể dịch chuyển sang phải \(1\) ô hoặc sang trái \(1\) ô. Trò chơi kết thúc khi một trong hai quân cờ được đặt ở ô trung vị(là ô cách đều 2 ô \(1\)\(n\)) của bàn cờ và quân cờ tới vị trí trung vị đầu tiên sẽ thắng. Quân cờ của Alice đặt tại ô thứ \(A\) và Bob đặt tại ô \(B\).Alice sẽ đi lượt đầu tiên. Một ô có thể có nhiều quân cờ.

Yêu cầu

Hãy in ra người thắng cuộc.

Dữ liệu vào

Nhập từ file BANCOXYZ.INP

  • Dòng đầu tiên chứa số nguyên \(t\) - Là số lượng test case.
  • \(t\) dòng đầu tiên chứa \(3\) số nguyên dương \(n\) \(A\) \(B\) - Lần lượt là độ dài hàng của bàn cờ, vị trí của quân cờ Alice và Bob.

Dữ liệu ra

In ra file BANCOXYZ.OUT
- Với mỗi dòng, in ra người thắng("Alice"/"Bob") hoặc "Draw" nếu cả hai cùng thắng của từng test case tương ứng.

Ràng buộc

  • \(n\) luôn luôn là một số nguyên dương lẻ.
  • Subtask \(1(50\%)\): \(t \leq 100,n,A,B \leq 10^3\)
  • Subtask \(2(50\%)\): \(t \leq 10^4, n,A,B \leq 10^9\)
Sample
Input
3
5 2 4
5 1 2 
5 4 5
Output
Alice 
Bob
Alice
Giải thích

Tất cả vị trí trung vị của các test case là \(3\).
Test case 1, Alice ở vị trí \(2\) dịch chuyển sang \(3\) trong lượt đầu tiên - Kết thúc trận đấu, Alice thắng
Test case 2, Alice ở vị trí \(1\) dịch chuyển sang \(2\) trong lượt đầu tiên, lượt tiếp theo Bob di chuyển từ \(2\) đến \(3\) - Bob thắng
Test case 3, Alice ở vị trí \(4\) dịch chuyển sang trái tới ô \(3\) - Alice thắng


Comments

There are no comments at the moment.