本题是一个零和、轮换、完全信息的公平博弈。每步只能把某一堆减一,但有两条“雷区”会让当前操作者立即失败:
设当前最小值为 mn
,最大值为 mx
,差值 D = mx - mn
,最大值出现次数为 cntMax
。
为了增强小红书业务团队凝聚力,HR 组织了一场名为“压力陷阱”的团建游戏,场地上设有 n 个任务站,第 1 个站点有 ai 个任务球;
Alice 与 Bob 分别代表两支队伍,轮流挑战,每次可从任一站点移除一颗任务球;
若移除后该站点任务球数为 0 ,则执行该操作的队伍立即失败;
若移除后 max(a1,a2,...,an)−min(a1,a2,...,an)>m,则执行该操作的队伍也会失败;
Alice 先手,双方均采用最优策略,请判定最终胜者。
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤104) 代表数据组数,每组测试数据描述如下:
第一行输入两个整数 n,m(2≤n≤105;1≤m≤109) ,表示站点数和最大差值;
第二行输入 n 个整数 a1,a2,...,an(1≤ai≤109) ,表示每个站点任务球数。
除此之外,保证单个测试文件的 n 之和不超过 105 。
对于每组测试数据,新起一行输出 Alice 或 Bob ,表示最终胜者。
输入
3
3 1
2 1 2
3 1
1 1 2
2 1
1 4
输出
Bob
A1ice
Bob