#A. 装杯大师Doge

    传统题 文件IO:master 1000ms 256MiB

装杯大师Doge

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

由于疫情原因,近期经济不太景气。所以Doge的化学实验室里面的很多容器都被Doge卖掉了,现在Doge想要称量一定剂量的“电脑配件”,但是由于没有合适的容器所以无法精确称量。

世上无难事,只怕有心人,现在Doge找到了许多无规则、只确定总容量的水桶,其容量确认,现在要求每次称量只使用指定的两个容器来进行称量,问是否可以精确称量出目标的剂量。(容器间转移生产的误差忽略)

输入格式

第一行一个正整数n,表示总共需要的“电脑配件”的数量

接下来n行,每行输入三个正整数A、B、C。A和B分别表示现有两个水桶的总容量(mL),C表示当前“电脑配件”所需剂量(mL)。

输出格式

共n行,分别表示每次称量的结果,Yes表示可以,No表示不可以

输入样例1

9
40 20 20
40 10 30
40 20 10
40 38 30
73 69 45
73 69 44
73 69 43
73 69 42
73 69 41

输出样例1

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes

样例说明

对于40 20 20: 只需要A装满40,倒入空的B,B会装满20,而A剩余20,可行

对于40 10 30: 同上分析,可行

对于40 20 10: 同上分析,只能得到40和20,无法得到10和30,不可行

对于40 38 30: 装满A倒入空B,B满38而A剩下2; 倒出B内所有试剂,然后A倒入,此时A为0而B为2; 装满A倒入B,因为原B有2,只能倒入36,A会剩下4。依次类推,下次会A剩下6,再下次剩下8,总会得到30的。可行

数据范围

n不大于100

A>= B, A >=C,且均在100000以内

2022-10 国庆集训第三天

未参加
状态
已结束
规则
IOI
题目
3
开始于
2022-10-5 17:30
结束于
2022-10-6 13:30
持续时间
20 小时
主持人
参赛人数
17