SP27491 BIDGAME - Bidding Game

题目描述

Alice 和 Bob 是城里财富最多的两位商人,他们酷爱收藏古董,经常为此展开竞争,看谁能收集到更多的藏品。 最近有消息称,一批珍贵的古董即将来到本地,并计划在周五的拍卖会上出售。Alice 和 Bob 都计划参与这次拍卖。 拍卖会上总共有 $N$ 件物品依次出价。每件物品都有一个起拍价 $S$ 和一个目标价 $T$。从起拍价开始,竞拍者必须出价高于 $S$,之后的竞拍者继续提高价格,直到出价至少达到 $T$,最后一个出价者将赢得该物品。随后,将开始下一件物品的竞拍。 竞拍时的加价有一定限制:若当前最高出价为 $B$,下一个出价必须比 $B$ 至少高出 $L\%$,但不能超过 $H\%$。第一次出价时,加价额度基于起拍价 $S$ 计算。出价必须为整数。 这次拍卖只有 Alice 和 Bob 参与。Alice 从第一件物品开始出价,之后两人交替出价。某件物品的最后出价者(即胜出者)将在下一件物品中第二个出价。 假设 Alice 和 Bob 都尽力合理地出价以赢得更多物品,你需要确定在这 $N$ 件物品中,谁会赢得最多。如果两人赢得的数量相同,则结果为平局。

输入格式

第一行包含一个整数,代表接下来的测试用例数量。 每组测试用例的第一行包含三个整数 $N$、$L$、$H$,分别表示物品数量、最低加价百分比和最高加价百分比(以百分比表示)。 接下来的 $N$ 行,每行两个整数 $S$ 和 $T$,分别表示一件物品的起拍价和目标价。

输出格式

对于每个测试用例,输出一行结果,内容为获胜者的名字 "Alice" 或 "Bob"。若两人赢得的物品数量相同,则输出 "Draw"。

说明/提示

$$1 \le N \le 10^5, \quad 1 \le L \le H \le 100, \quad 1 \le S \le T \le 10^9$$ **本翻译由 AI 自动生成**