3 条题解

  • 0
    @ 2025-6-2 19:16:41

    来自朝鲜的题解

    #include <bits/stdc++.h> using namespace std; int a[605]; int sum=0; int main(){ freopen("frac.in","r",stdin); freopen("frac.out","w",stdout); int n; cin>>n; for(int i=0;i<=n-1;i++){ cin>>a[i]; } for(int i=0;i<=n-1;i++){ for(int j=0;j<=n;j++){ if(__gcd(a[i],a[j])==1&&i!=j){ sum++; } } } cout<<sum/2; return 0; }

    信息

    ID
    448
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    102
    已通过
    41
    上传者