Submission #215474

---

Source Code Expand

import java.util.Scanner

/**
 * Created by hama_du on 2014/08/17.
 */
object Main extends App {
  val in = new Scanner(System.in)
  val N,H = in.nextInt()
  val A,B,C,D,E = in.nextLong()

  val max = A * N

  println(binarySearch(-1, max))


  def binarySearch(min: Long, max: Long): Long = {
    if (max - min <= 1) {
      return max
    }

    val med = (min + max) / 2
    if (isPossible(med)) {
      binarySearch(min, med)
    } else {
      binarySearch(med, max)
    }
  }

  def isPossible(money: Long): Boolean = {
    (0 to N).foreach(normalDay => {
      val leftMoney = money - normalDay * A
      if (leftMoney >= 0) {
        val plainDay = leftMoney / C
        val hp = 0L + H + (1L * normalDay * B) + (1L * plainDay * D)
        val emptyDay = (hp - 1) / E
        if (0L + normalDay + plainDay + emptyDay >= N) {
          return true
        }
      }
    })
    return false
  }
}

Submission Info

Judge Result