Submission #7076912

---

Source Code Expand

import itertools
n = int(input())
a = [int(input()) for i in range(n)]
a = list(itertools.permutations(a))
b = []
for d,i in enumerate(a):
  b.append(1)
  for j in range(1,n):
    b.append(1)
    for k in range(j):
      if i[j] % i[k] == 0:
        if b[n*d+j]==1:
          b[n*d+j]=0
        else:
          b[n*d+j]=1
print(sum(b)/len(a))

Submission Info

Judge Result