Submission #3608310

---

Source Code Expand

if __name__ == "__main__":
    n = int(input())
    c = [int(input())for _ in [0]*n]
    ans = 0
    for i in range(n):
        cnt = 0
        for j in range(n):
            if i==j:continue
            cnt += 1 if c[i]%c[j]==0 else 0
        if cnt&1:
            ans += 1/2
        else:
            ans += (cnt+2)/(2*cnt+2)
    print(ans)

Submission Info

Judge Result