Submission #134388

---

Source Code Expand

import java.util.Scanner

/**
 * Created by hama_du on 2014/02/26.
 */
object Main extends App {
  val INF = Integer.MAX_VALUE / 100


  val in = new Scanner(System.in)
  val R,G,B = in.nextInt
  var answer = Integer.MAX_VALUE
  for {
    g <- -300 to 300
  } {
    val Gcost = cost(0, G, g)
    val Rcost = (-600 to 300).map(r => {
      if (r+R-1 < g) {
        cost(-100, R, r)
      } else {
        INF
      }
    }).min
    val Bcost = (-300 to 600).map(b => {
      if (g+G-1 < b) {
        cost(100, B, b)
      } else {
        INF
      }
    }).min
    answer = answer min (Rcost + Gcost + Bcost)
  }
  println(answer)

  // cost of moving N marbiles at p to [l,l+N)
  def cost(p: Int, n: Int, l: Int): Int = {
    if (p != 0) {
      cost(0, n, l-p)
    } else {
      if (l <= 0 && 0 < l+n) {
        val L = -l
        val R = l+n-1
        (L * (L+1) / 2) + (R * (R+1) / 2)
      } else {
        val diff = Math.abs(l) min Math.abs(l+n-1)
        (n * (n - 1) / 2) + diff * n
      }
    }

  }
}

Submission Info

Compile Error

warning: there were 2 deprecation warnings; re-run with -deprecation for details
one warning found

Judge Result