[蓝桥杯 2022] 齿轮
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
这天,小明在组装齿轮。
他一共有 个齿轮,第 个齿轮的半径为 , 他需要把这 个齿轮按一定顺序从左到右组装起来,这样最左边的齿轮转起来之后,可以传递到最右边的齿轮,并且这些齿轮能够起到提升或者降低转速(角速度)的作用。
小明看着这些齿轮,突然有 个疑问: 能否按一定顺序组装这些齿轮使得最右边的齿轮的转速是最左边的齿轮的 倍?
输入格式
输入共 行,第一行为两个正整数 , 表示齿轮数量和询问数量。
第二行为 个正整数 ,表示每个齿轮的半径。
后面 行,每行一个正整数 表示询问。
输出格式
行,对于每个询问,如果存在至少一种组装方案满足条件,输出 YES
, 否则输出 NO
。
5 3
4 2 3 3 1
2
4
6
YES
YES
NO
提示
【样例说明】
询问 方案之一:23341
。
询问 方案之一:42331
。
询问 没有方案。
【评测用例规模与约定】
对于 的数据,保证 ;
对于 的数据,保证 ;
对于 的数据,保证 $n\ge 2,n, Q \leq 2 \times 10^{5} ; a_{i}, q_{i} \leq 2 \times 10^{5}$。
蓝桥杯 2022 国赛 B 组 I 题。