B
题目大意:Tom 和 Jerry 在地下室中找到了一些苹果,他们决定通过玩一个游戏拿取苹果。地下室有 $n$ 个箱子,第 $i$ 个箱子里装有 $a_i$ 个苹果,Tom 和 Jerry 轮流拿取苹果,从 Tom 开始。当轮到一个人拿取苹果时,他需要: - 选择一个盒子 $i$,满足 $a_i>0$,从中拿取一个苹果。这会使得 $a_i$ 减小 $1$。- 如果没有满足此条件的盒子,当前拿取苹果的玩家输掉。- 如果在拿取苹果后,$\max(a_1,a_2,\cdots,a_n)-\min(a_1,a_2,\cdots,a_n)>k$,那么刚刚拿取苹果的玩家输掉。Tom 和 Jerry 都是理智的,需要推测游戏的结果——谁会获胜?
数据范围:$t(1\le t\le 10^4)$,$n,k(1\le n\le 10^5,1\le k\le 10^9)$,$a_1,a_2,\cdots,a_n(1\le a_i\le 10^9)$,$\sum n\le 10^5$。
思路:
