Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
130915 谭思宸 最简真分数 C++ Wrong Answer 1 MS 272 KB 453 2025-09-20 11:37:33

Tests(0/10):

Code:

#include<iostream> using namespace std; int gcd(int x,int y){ int r; while(y!=0){ r=x%y; x=y; y=r; } return x; } int main(){ int a[601]={},n,sum=0; 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(gcd(a[i],a[i])==1) sum++; } } cout<<sum<<endl; return 0; }

Run Info:

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

5
2 2 12 4 7

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

4

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

0