| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 180727 | ㅤㅤ | 互质组 | C++ | Accepted | 100 | 0 MS | 240 KB | 463 | 2024-08-21 17:57:34 |
#include <bits/stdc++.h> using namespace std; int y=0,n,a[11]; int g(int a,int b){ return b==0?a:g(b,a%b); } int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[j]&&g(a[i],a[j])==1){ a[i]*=a[j]; a[j]=0; } } } for(int i=1;i<=n;i++) if(a[i]!=0)y++; cout<<y<<endl; return 0; }