AtCoder Beginner Contest 014

Submission #4235992

Source codeソースコード

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

Task問題 C - AtColor
User nameユーザ名 un_kk
Created time投稿日時
Language言語 Scala (2.11.7)
Status状態 AC
Score得点 100
Source lengthソースコード長 501 Byte
File nameファイル名
Exec time実行時間 916 ms
Memory usageメモリ使用量 93132 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample01.txt,subtask0_sample02.txt
Subtask1 30 / 30 subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask1_13.txt,subtask1_14.txt,subtask1_15.txt,subtask0_sample01.txt,subtask0_sample02.txt
Subtask2 70 / 70 subtask0_sample01.txt,subtask0_sample02.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask1_13.txt,subtask1_14.txt,subtask1_15.txt,subtask2_01.txt,subtask2_02.txt,subtask2_03.txt,subtask2_04.txt,subtask2_05.txt,subtask2_06.txt,subtask2_07.txt,subtask2_08.txt,subtask2_09.txt,subtask2_10.txt,subtask2_11.txt,subtask2_12.txt,subtask2_13.txt,subtask2_14.txt,subtask2_15.txt,subtask2_16.txt,subtask2_17.txt,subtask2_18.txt,subtask2_19.txt,subtask2_20.txt,subtask2_21.txt,subtask2_22.txt,subtask2_23.txt,subtask2_24.txt,subtask2_25.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample01.txt AC 446 ms 60004 KB
subtask0_sample02.txt AC 440 ms 59008 KB
subtask1_01.txt AC 466 ms 60644 KB
subtask1_02.txt AC 437 ms 59996 KB
subtask1_03.txt AC 515 ms 63936 KB
subtask1_04.txt AC 533 ms 63996 KB
subtask1_05.txt AC 518 ms 63888 KB
subtask1_06.txt AC 541 ms 64020 KB
subtask1_07.txt AC 518 ms 60260 KB
subtask1_08.txt AC 545 ms 59296 KB
subtask1_09.txt AC 547 ms 64200 KB
subtask1_10.txt AC 548 ms 59820 KB
subtask1_11.txt AC 548 ms 63832 KB
subtask1_12.txt AC 536 ms 64144 KB
subtask1_13.txt AC 538 ms 65760 KB
subtask1_14.txt AC 542 ms 59908 KB
subtask1_15.txt AC 549 ms 60136 KB
subtask2_01.txt AC 842 ms 89752 KB
subtask2_02.txt AC 859 ms 90708 KB
subtask2_03.txt AC 866 ms 90244 KB
subtask2_04.txt AC 914 ms 89792 KB
subtask2_05.txt AC 916 ms 78428 KB
subtask2_06.txt AC 878 ms 91080 KB
subtask2_07.txt AC 830 ms 90904 KB
subtask2_08.txt AC 883 ms 91848 KB
subtask2_09.txt AC 847 ms 89728 KB
subtask2_10.txt AC 870 ms 87564 KB
subtask2_11.txt AC 879 ms 89252 KB
subtask2_12.txt AC 841 ms 88328 KB
subtask2_13.txt AC 876 ms 89712 KB
subtask2_14.txt AC 856 ms 92192 KB
subtask2_15.txt AC 883 ms 93132 KB
subtask2_16.txt AC 864 ms 88472 KB
subtask2_17.txt AC 846 ms 90372 KB
subtask2_18.txt AC 851 ms 90432 KB
subtask2_19.txt AC 905 ms 92872 KB
subtask2_20.txt AC 869 ms 88428 KB
subtask2_21.txt AC 854 ms 91740 KB
subtask2_22.txt AC 891 ms 88496 KB
subtask2_23.txt AC 861 ms 90064 KB
subtask2_24.txt AC 873 ms 88056 KB
subtask2_25.txt AC 860 ms 91016 KB