Submission #4235992

---

Source Code Expand

import scala.io.{ StdIn => in}

object Main extends App {
  val CONCE = 1000001
  val n = in.readInt
  val table = Array.ofDim[Int](CONCE+1)
  Iterator.continually(in.readLine)
    .take(n)
    .map(_.split(" ").map(_.toInt))
    .foreach(a => {
      table(a(0)  ) += 1
      table(a(1)+1) -= 1
    })
  val res = Array.ofDim[Long](CONCE)
  table.init./:(0L,0)((acc, i) => {
    val v = acc._1 + i
    res(acc._2) = v
    (v, acc._2+1)
  })

  val ans = res.max
  println(ans)
}

Submission Info

Judge Result