蓝桥杯2022年第十三届决赛真题-齿轮

这天，小明在组装齿轮。

他一共有 n 个齿轮，第 i 个齿轮的半径为 r_i，他需要把这 n 个齿轮按一定顺序从左到右组装起来，这样最左边的齿轮转起来之后，可以传递到最右边的齿轮，并且这些齿轮能够起到提升或者降低转速 (角速度) 的作用。

小明看着这些齿轮，突然有 Q 个疑问：能否按一定顺序组装这些齿轮使得最右边的齿轮的转速是最左边的齿轮的 q_i 倍？

输入共 Q + 2 行，第一行为两个正整数 n, Q，表示齿轮数量和询问数量。

第二行为 n 个正整数 r₁,r₂, ...,r_n，表示每个齿轮的半径。

后面 Q 行，每行一个正整数 q_i 表示询问。

Q 行，对于每个询问，如果存在至少一种组装方案满足条件，输出 ‘YES‘，否则输出 ‘NO‘。

5 3
4 2 3 3 1
2
4
6

YES
YES
NO

询问 1 方案之一：2 3 3 4 1 。

询问 2 方案之一：4 2 3 3 1 。

询问 3 没有方案。

对于 15% 的数据，保证 n, Q ≤ 100 ；

对于 30% 的数据，保证 n, Q ≤ 2000 ；

对于 100% 的数据，保证 n, Q ≤ 2 × 10⁵ ; r_i , q_i ≤ 2 × 10⁵ 。