Submission #5906518

---

Source Code Expand

import os
import sys

import numpy as np

if os.getenv("LOCAL"):
    sys.stdin = open("_in.txt", "r")

sys.setrecursionlimit(2147483647)
INF = float("inf")

N = int(sys.stdin.readline())
C = [int(sys.stdin.readline()) for _ in range(N)]

# 裏の確率: 約数が d 個あったとき、それらが左に奇数個ある確率
# == d+1 個のコインを並べたとき、あるコインが左から偶数番目にある確率
# == floor((d+1)/2) / (d+1)

C = np.array(C)
ans = 0
for c in C:
    divisors = (c % C == 0).sum() - 1
    # 1 - 裏の確率
    ans += 1 - (divisors + 1) // 2 / (divisors + 1)
print(ans)

Submission Info

Judge Result