CF2104A.Three Decks

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

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

输入格式

第一行包含一个整数 tt(1≤t≤1041 \le t \le 10^4)——测试用例的数量。

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

输入数据的额外约束:a<b<ca < 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 需要从第三副牌堆取出 44 张牌,将其中 33 张放入第一副牌堆,11 张放入第二副牌堆。这样三副牌堆都将有 66 张牌。

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

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

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

翻译由 DeepSeek V3 完成

输入解题思路,AI测评打分。不知道怎么写?

首页