Submission #4657564

---

Source Code Expand

package main
import (
  "fmt"
  "sort"
)
func main() {
  var n,m int
  var c []int
  var exp float64
  fmt.Scan(&n)
  c = make([]int,n)
  for i:=0;i<n;i++ { fmt.Scan(&c[i]) }
  sort.Ints(c)
  exp = 0.0
  for i:=0;i<n;i++ {
    m = 0
    for j:=0;j<n;j++ {
      if j == i { continue }
      if c[i] < c[j] { break }
      if c[i]%c[j] == 0 { m++ }
    }
    if m%2 == 0 {
      exp += float64(m/2+1)/float64(m+1)
    } else {
      exp += 0.5
    }
  }
  fmt.Println(exp)
}

Submission Info

Judge Result