Submission #169022

---

Source Code Expand

n = gets.to_i
c = Array.new(n,0)
n.times do |i|
    c[i] = gets.to_i
end
sum = 0
c.permutation(n).each do |p|
    s = Array.new(n,true)
    for i in 0...n
        if s[i]
            sum += 1
        end
        for j in (i+1)...n
            if p[j]%p[i]==0
                s[j] = s[j].!
            end
        end
    end
end
p sum.to_f/(1..n).inject(:*).to_f

Submission Info

Judge Result