Submission #3598819

---

Source Code Expand

package main

import(
      "fmt"
      "sort"
)

func main(){

  var n int
  ans := 0
  fmt.Scan(&n)
  var a []int
  for i:=0; i<n*3; i++ {
    var tmp int
    fmt.Scan(&tmp)
    a = append(a, tmp)
  }
  sort.Ints(a)
  cnt := 0
  for i:=3*n-2; i>=0; i-=2 {
    if cnt == n {
      break;
    }
    ans+=a[i]
    cnt++;
  }
  fmt.Println(ans)
}

//====  ↓↓↓ template functions ↓↓↓  ======================

func min(a, b int) int{
  if a < b {
    return a
  }
  return b
}

func max(a, b int) int{
  if a > b {
    return a
  }
  return b
}

func abs(x int) int{
  if x < 0 {
    return -x
  }
  return x
}

func gcd(a, b int) int{
  if b == 0 {
    return a
  }else{
    return gcd(b, a%b)
  }
}

func lcm(a, b int) int{
  return a*b/gcd(a, b);
}

Submission Info

Judge Result