Submission #4890162

---

Source Code Expand

  // D - 感雨時刻の整理 https://atcoder.jp/contests/abc001/tasks/abc001_4

  import io.Source

  object Main extends App {
    val xs = Source.stdin.getLines()
    xs.next() // Nをスキップ
    val xss = xs
      .map(s => {
        val a = s.split('-')
        (a(0).toInt, a(1).toInt)
      })

//    print(solve(xss))
    solve(xss)

    def solve(xs: Iterator[(Int, Int)]): String = {
      val buf = Array.ofDim[Boolean](24 * 60 / 5 + 1)
      xs.foreach { case (l, r) =>
        val ll = ((l / 100 * 60) + (l % 100) / 5 * 5) / 5
        val rr = if (r % 5 == 0) ((r / 100 * 60) + (r % 100)) / 5 - 1
                      else ((r / 100 * 60) + (r % 100) / 5 * 5 + 5) / 5 - 1
        for (i <- ll to rr) {
          buf(i) = true
        }
      }
      var f = false
      for (i <- 0 until buf.length) {
        if (f) {
          if (!buf(i)) {
            val hh = i * 5 / 60
            val mm = (i * 5) % 60
            print("%02d".format(hh))
            println("%02d".format(mm))
            f = false
          }
        } else {
          if (buf(i)) {
            val hh = i * 5 / 60
            val mm = (i * 5) % 60
            print("%02d".format(hh))
            print("%02d".format(mm))
            print("-")
            f = true
          }
        }
      }
      ""
    }
  }

Submission Info

Judge Result