他一共有

个齿轮按一定顺序从左到右组装起来#xff0c;这样最左边的齿轮转起来之后#xff0c;可以传递到最右边的齿轮小明在组装齿轮。

他一共有

个齿轮按一定顺序从左到右组装起来这样最左边的齿轮转起来之后可以传递到最右边的齿轮并且这些齿轮能够起到提升或者降低转速角速度的作用。

小明看着这些齿轮突然有

能否按一定顺序组装这些齿轮使得最右边的齿轮的转速是最左边的齿轮的

qiq_{i}qi​

0;//代表后面是否存在如果不存在那么control2就是0就输出NO,否则就输出YES

思路我们要知道齿轮转动倍数跟中间那些齿轮半径都没有关系只跟最开始和最后那个有关系如果是k倍我们只需要最后那个齿轮的半径是最开始那个的k倍就能满足题目所需要求

因此首先我们将每个数都存入进去然后再arr数组中我们分别用下标表示这个齿轮的半径如果存在我们就把arr[i]赋值为1如果这个数已经存在在遇到一个相同的我们就将control赋值为1代码如下

for(i

0;in;i){cintemp;if(tempmin){min

temp;}if(arr[temp]

}得到每个齿轮半径后我们Q次询问每次询问就是看这个数的关于q[i]的倍数是否存在即为1如果存在就输出YES否则就输出NO,代码如下

for(i

1){coutYESendl;}else{coutNOendl;}}else{for(j

1;break;

0;in;i){cintemp;if(tempmin){min

temp;}if(arr[temp]

1){coutYESendl;}else{coutNOendl;}}else{for(j

1;break;

}后面这个逻辑是没有问题的但是对于有些测试点出现RE然后在测试过程中发现是我数组定义小了后面我们将arr数组扩大十倍就通过了

正确答案

0;in;i){cintemp;if(tempmin){min

temp;}if(arr[temp]

1){coutYESendl;}else{coutNOendl;}}else{for(j

1;break;