Submission #303002

---

Source Code Expand

#!/usr/bin/env python
# -*- coding: utf-8 -*-

import itertools
import math

N = int(input())
C = [int(input()) for i in range(0,N)]

count = 0
for t in itertools.permutations(C):
    coin = [0 for i in range(len(t))]
    for i in range(len(t)):
        for j in range(i,len(t)):
            coin[j] = coin[j]^1 if t[j]%t[i] == 0 else coin[j]
    count += sum([1 if coin[i] == 1 else 0 for i in range(len(t))])
print(count/(math.factorial(N)))

Submission Info

Judge Result