Submission #1572082

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int c[101]={0};
int s[101]={0};

int main(){
    int n;
    cin >> n;
    for(int i=0;i<n;++i)cin >> c[i];
    for(int i=0;i<n;++i){
        for(int j=0;j<n;++j){
            if(c[i] % c[j] == 0)s[i]++;
        }
    }
    double ans = 0;
    for(int i=0;i<n;++i){
        if(s[i]%2 == 0){
            ans += 0.5;
        }else{
            ans += (s[i]+1.0) / (2.0*s[i]);
        }
    }
    printf("%.8lf\n",ans);

    return 0;
}

Submission Info

Judge Result