这题的数据量是$10^5$,数组只开了10个 @[wky_wsy](/user/1323415)
by shiyiming @ 2024-07-13 06:18:16
数组开小了
by tmc110427 @ 2024-07-13 08:27:53
@[shiyiming](/user/992990)
现在是tle了
by wky_wsy @ 2024-07-13 18:03:29
@[wky_wsy](/user/1323415) 这题暴力枚举效率太低了,应该用$o(n)$的算法
by shiyiming @ 2024-07-14 07:54:32
@[shiyiming](/user/992990)
你觉得我会吗?
by wky_wsy @ 2024-07-15 11:52:42
@[wky_wsy](/user/1323415) 代码帮你改好了,具体思路题解吧,我不会描述
```cpp
#include <bits/stdc++.h>
using namespace std;
int main(){
int t,n,a[100000],c=1;
cin>>t;
while(t--)
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
int m=0;
for(int i=1;i<n;i++)
{
if(a[m]<a[i])m=i;
}
for(int i=0;i<n;i++)
{
if(a[m]%a[i]!=0)
{
c=0;
break;
}
}
if(c==0) printf("No\n");
else printf("Yes\n");
c=1;
}
return 0;
}
```
by shiyiming @ 2024-07-15 19:28:37