/ OPS / 题库 /

合金制造问题

合金制造问题

#描述#
假设你有一些金—银的合金,它们的含金量和含银量各不相同,现在要求你通过按某种比例混合,制造出新的合金。

#格式#
##输入格式##
第一个数据T(3=&ltT&lt=100)表示有几种合金,接下的T行表示合金的含金,银的比例 X,Y,用空格分开。然后是一个N(N&lt=500),表示
接下去是N个新的合金的金银比例 X,Y。判断它们能否被制造出来,能的输出"YES",否则输出"NO".X,Y不一定是整数,不一定大于0。

##输出格式##
每行包含一个"YES"或者"NO"。

#样例1#
##样例输入1##

6
0 0
1 2
1 1
2 2
1 3
0 2
3
1 2
-1  -1
0 0

##样例输出1##

YES
NO
YES

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1185
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者