Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
102719 陈昊然 最简真分数 C++ Wrong Answer 1 MS 276 KB 395 2024-12-22 14:58:46

Tests(0/10):

Code:

#include<bits/stdc++.h> using namespace std; int g(int x,int y){ for(int i=min(x,y);i>=1;i--){ if(x%i==0&&y%i==0){ return 1; } } } int main() { int n,sum=0; cin>>n; int a[60000]; 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-1;j++){ if(g(a[i],a[j])==1&&a[i<a[j]]){ sum++; } } } cout<<sum; return 0; }

Run Info:

------Input------

5
2 2 12 4 7

------Answer-----

4

------Your output-----

25