最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 三叠纸牌

    正文概述 陈老师   2026-01-20 15:16:01  

    题目描述

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

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

    你的任务是判断 Monocarp 是否可以通过上述操作使得三叠牌的数量相等。

    输入格式

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

    每个测试用例仅一行,包含三个整数 aabbcc (1a,b,c108)(1 ≤ a, b, c ≤ 10^8),分别表示第一、第二和第三叠牌的数量。

    输入保证 a<b<ca < b < c

    输出格式

    对于每个测试用例,如果 Monocarp 可以通过操作使得三叠牌的数量相等,则输出 YES,否则输出 NO

    样例

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

    样例1解释

    在第一个测试用例中,Monocarp 需要从第三叠牌中取出 44 张牌,并将其中 33 张放入第一叠牌,11 张放入第二叠牌。这样,三叠牌的数量都将变为 66 张。

    在第二个测试用例中,无法使三叠牌的数量相等。

    在第三个测试用例中,Monocarp 需要从第三叠牌中取出 22 张牌,并将它们全部放入第一叠牌。这样,三叠牌的数量都将变为 55 张。

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

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 三叠纸牌