社区讨论

哪位dalao帮忙看看

P10443 「MYOI-R3」消消乐参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lw3krf4d
此快照首次捕获于
2024/05/12 21:32
2 年前
此快照最后确认于
2024/05/13 11:36
2 年前
查看原帖
赛时代码:
CPP
#include<bits/stdc++.h>
using namespace std;
int arr[1000010];
int main(){
	int t;
	cin>>t;
	while(t--){
		memset(arr,0,sizeof(arr));
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>arr[i];
		}
		sort(arr+1,arr+n+1);
		int l=true;
		for(int i=3;i<=n;i++){
			if(__gcd(arr[i-1],arr[i])!=arr[i-2]){
				l=false;
				break;
			}
		}
		if(l){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}
AC了
为啥最后的一个数据就过不了

回复

5 条回复,欢迎继续交流。

正在加载回复...