CF2104A.Three Decks
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Monocarp 在桌上依次摆放了三副牌堆。第一副牌堆有 a 张牌,第二副有 b 张牌,第三副有 c 张牌,且满足 a<b<c。
Monocarp 想从第三副牌堆中取出若干张牌(至少取一张,但不超过 c 张),并将这些牌分配到前两副牌堆中,使得每张被取出的牌最终要么进入第一副牌堆,要么进入第二副牌堆。允许将所有从第三副牌堆取出的牌都分配到同一副牌堆中。
你的任务是判断 Monocarp 能否通过上述操作使得三副牌堆的牌数相同。
输入格式
第一行包含一个整数 t(1≤t≤104)——测试用例的数量。
每个测试用例的唯一一行包含三个整数 a、b 和 c(1≤a,b,c≤108)——分别表示第一、第二和第三副牌堆的牌数。
输入数据的额外约束:a<b<c。
输出格式
对于每个测试用例,如果 Monocarp 可以通过描述的操作使得三副牌堆的牌数相同,则输出 "YES"(不带引号);否则输出 "NO"(不带引号)。
输入输出样例
输入#1
4 3 5 10 12 20 30 3 5 7 1 5 6
输出#1
YES NO YES NO
说明/提示
在第一个测试用例中,Monocarp 需要从第三副牌堆取出 4 张牌,将其中 3 张放入第一副牌堆,1 张放入第二副牌堆。这样三副牌堆都将有 6 张牌。
在第二个测试用例中,无法使三副牌堆的牌数相同。
在第三个测试用例中,Monocarp 需要从第三副牌堆取出 2 张牌并全部放入第一副牌堆。这样三副牌堆都将有 5 张牌。
在第四个测试用例中,同样无法使三副牌堆的牌数相同。
翻译由 DeepSeek V3 完成
输入解题思路,AI测评打分。不知道怎么写?