Submission #147827

---

Source Code Expand

import java.util.Scanner

/**
 * Created by hama_du on 2014/03/22.
 */
object Main extends App {
  val in = new Scanner(System.in)
  val T,N = in.nextInt()
  val tako = (0 until N).map(_ => in.nextInt)
  val M = in.nextInt()
  val customer = (0 until M).map(_ => in.nextInt)
  val answer =
    if (dfs(0, 0)) {
      "yes"
    } else {
      "no"
    }
  println(answer)


  def dfs(t: Int, c: Int): Boolean = {
    if (c == M) {
      true
    } else if (t == N) {
      false
    } else {
      if (tako(t) > customer(c)) {
        false
      } else if (tako(t) + T >= customer(c)) {
        dfs(t+1, c+1)
      } else {
        dfs(t+1, c)
      }
    }
  }
}

Submission Info

Judge Result