Submission #6004224

---

Source Code Expand

import itertools

n = int(input())
c = []
for _ in range(n):
    c.append(int(input()))

count = 0
p = list(itertools.permutations(c))
for t in p:
    l = [True] * n
    for i in range(n):
        for j in range(i + 1, n):
            if t[j] % t[i] == 0:
                l[j] = not l[j]
    count = count + l.count(True)
print(count / len(p))

Submission Info

Judge Result