[cf] Codeforces Round #535 (Div. 3)

前言

传送门 :

B. Divisors of Two Integers

题意 : 给定一个 a [ ] a[] a[],从中找到两个数 x , y x,y x,y使得其余的数要么是 x x x的除数要么是 y y y的除数

思路: 显然的最大值必然是一个

如果存在两个最大值显然这两个就是

否则的话,我们就找到第一个不能被最大数整除的数,否则就是两个相等的数

code :

int n;
int a[N];
int cnt[N];


void solve(){
	cin>>n;
	for(int i=1;i>a[i],cnt[a[i]]++;
	sort(a+1,a+1+n);

	if(a[n] == a[n-1]){
		cout