TLE求助
查看原帖
TLE求助
1323415
wky_wsy_楼主2024/7/15 16:43

不知道哪里需要优化

#include <bits/stdc++.h>
using namespace std;
int t,n,l;
void pai(int N,int x[10000]){
	for(int i=0;i<N;i++){
		for(int j=i;j<N;j++){
			if(x[i]>x[j]){
				x[i]=x[i]^x[j];
				x[j]=x[i]^x[j];
				x[i]=x[i]^x[j];
			}
		}
	}
}
int main(){
	int c=1;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		scanf("%d",&n);
		int a[n];
		for(int j=0;j<n;j++){
			scanf("%d",&a[j]);
		}
		pai(n,a);
		l=a[-1];
		for(int k=0;k<n-1;k++){
			if(l%a[k]!=0){
				c=0;break;
			}
		}
		if(c==1) printf("Yes\n");
		else {
			printf("No\n");
			c=1;
		}
	}
	return 0;
}
2024/7/15 16:43
加载中...