Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
92011 孙嘉言 最简真分数 C++ Wrong Answer 1 MS 280 KB 382 2024-09-27 21:03:27

Tests(0/10):

Code:

#include <iostream> #include <algorithm> using namespace std; int a(int x,int y){ return y==0?x:a(x,x%y); } int main(){ int n,o[10001],s=0; cin>>n; for(int i=0;i<n;i++){ cin>>o[i]; }sort(o,o+n); for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(a(o[i],o[j])==1) s++; } }cout<<s; return 0; }

Run Info:

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

5
2 2 12 4 7

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

4

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

0