题解 | #K-Kazusa’s Party!#
Kazusa’s Party
https://ac.nowcoder.com/acm/contest/17574/K
K题数据太水了
这组数据运行出来是1，然后提交居然过了
因为涉及奖品和证书，强烈要求rejudge!
3
2 4 6
8 9 27
#includeusing namespace std;
int main()
{
long long n,a[10],b[10]={0},z,j,i,sum=0;
cin>>n;
for(i=0;i>a[i];
sort(a,a+n);
for(i=0;i>z;
for(j=n-1;j>=0;j--){
if(b[j])continue;
if(__gcd(z,a[j])>1){
sum++;
b[j]=1;
break;
}
}
}
cout< 