CF2104A.Three Decks

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Three Decks

题目描述

Monocarp 在桌上依次摆放了三副牌堆。第一副牌堆有 aa 张牌,第二副有 bb 张牌,第三副有 cc 张牌,且满足 a<b<ca < b < c

Monocarp 想从第三副牌堆中取出若干张牌(至少取一张,但不超过 cc 张),并将这些牌分配到前两副牌堆中,使得每张被取出的牌最终要么进入第一副牌堆,要么进入第二副牌堆。允许将所有从第三副牌堆取出的牌都分配到同一副牌堆中。

你的任务是判断 Monocarp 能否通过上述操作使得三副牌堆的牌数相同。

输入格式

第一行包含一个整数 tt1t1041 \le t \le 10^4)——测试用例的数量。

每个测试用例的唯一一行包含三个整数 aabbcc1a,b,c1081 \le a, b, c \le 10^8)——分别表示第一、第二和第三副牌堆的牌数。

输入数据的额外约束:a<b<ca < b < c

输出格式

对于每个测试用例,如果 Monocarp 可以通过描述的操作使得三副牌堆的牌数相同,则输出 "YES"(不带引号);否则输出 "NO"(不带引号)。

说明/提示

在第一个测试用例中,Monocarp 需要从第三副牌堆取出 44 张牌,将其中 33 张放入第一副牌堆,11 张放入第二副牌堆。这样三副牌堆都将有 66 张牌。

在第二个测试用例中,无法使三副牌堆的牌数相同。

在第三个测试用例中,Monocarp 需要从第三副牌堆取出 22 张牌并全部放入第一副牌堆。这样三副牌堆都将有 55 张牌。

在第四个测试用例中,同样无法使三副牌堆的牌数相同。

翻译由 DeepSeek V3 完成

样例

4
3 5 10
12 20 30
3 5 7
1 5 6
YES
NO
YES
NO

在线编程 IDE

建议全屏模式获得最佳体验