Submission #1988472

---

Source Code Expand

from itertools import permutations
n = int(input())
c = [int(input()) for _ in range(n)]
p = list(permutations(c))

omote = 0
for l in p:
    k = [True for _ in range(len(l))]
    for i, v in enumerate(l):
        for j in range(i + 1, len(l)):
            if l[j] % v == 0:
                k[j] = not k[j]
    omote += k.count(True)
print(omote / len(p))

Submission Info

Judge Result