Submission #172933


Source Code Expand

  object Main extends App {
    val table = Array.fill(1441)(0)
    (1 to readInt).foreach {_ =>
      val Array(s, e) = readLine.split("-").map(_.toInt).map(x => (x / 100 * 60) + (x % 100))
      val s2 = s / 5 * 5
      val e2 = if (e % 5 == 0) e else (e / 5 + 1) * 5
      table(s2) += 1
      table(e2) -= 1
    }

    var start: List[Int] = Nil
    var end: List[Int] = Nil
    table.zipWithIndex.foldLeft(0) {
      case (acc, (c, i)) =>
        val sum = acc + c
        if (acc == 0 && c >= 1) start ::= i
        if (acc >= 1 && sum == 0) end ::= i
        sum
    }

    def minToHHMM(min: Int) = (min / 60).formatted("%02d") + (min % 60).formatted("%02d")

    (start zip end).reverse.map {
      case (s, e) => minToHHMM(s) + "-" + minToHHMM(e)
    }.foreach(println)
  }

Submission Info

Submission Time
Task D - 感雨時刻の整理
User awekuit
Language Scala (2.9.1)
Score 100
Code Size 808 Byte
Status AC
Exec Time 1727 ms
Memory 58676 KB

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 48
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1385 ms 42720 KB
00_sample_02.txt AC 1013 ms 42796 KB
00_sample_03.txt AC 1016 ms 42712 KB
cho_cho_chokudai.txt AC 1684 ms 58380 KB
chokudai_ga_cho.txt AC 1681 ms 57776 KB
test_01.txt AC 1108 ms 43708 KB
test_02.txt AC 1101 ms 43880 KB
test_03.txt AC 1102 ms 43696 KB
test_04.txt AC 1104 ms 43716 KB
test_05.txt AC 1102 ms 43884 KB
test_06.txt AC 1039 ms 43068 KB
test_07.txt AC 1037 ms 42924 KB
test_08.txt AC 1026 ms 42804 KB
test_09.txt AC 1088 ms 43536 KB
test_10.txt AC 1086 ms 43744 KB
test_11.txt AC 1075 ms 43456 KB
test_12.txt AC 1050 ms 43324 KB
test_13.txt AC 1041 ms 42960 KB
test_14.txt AC 1079 ms 43452 KB
test_15.txt AC 1088 ms 43588 KB
test_16.txt AC 1040 ms 42936 KB
test_17.txt AC 1067 ms 43528 KB
test_18.txt AC 1038 ms 43040 KB
test_19.txt AC 1071 ms 43320 KB
test_20.txt AC 1065 ms 43396 KB
test_21.txt AC 1668 ms 58176 KB
test_22.txt AC 1700 ms 58232 KB
test_23.txt AC 1650 ms 57132 KB
test_24.txt AC 1727 ms 58364 KB
test_25.txt AC 1655 ms 58332 KB
test_26.txt AC 1670 ms 58040 KB
test_27.txt AC 1652 ms 57716 KB
test_28.txt AC 1671 ms 57960 KB
test_29.txt AC 1025 ms 42800 KB
test_30.txt AC 1028 ms 42812 KB
test_31.txt AC 1387 ms 50700 KB
test_32.txt AC 1039 ms 42772 KB
test_33.txt AC 1645 ms 58616 KB
test_34.txt AC 1002 ms 42812 KB
test_35.txt AC 1041 ms 43196 KB
test_36.txt AC 1683 ms 58676 KB
test_37.txt AC 1663 ms 56996 KB
test_38.txt AC 1679 ms 57980 KB
test_39.txt AC 1653 ms 58092 KB
test_40.txt AC 1663 ms 57816 KB
test_41.txt AC 1671 ms 58136 KB
test_42.txt AC 1652 ms 56172 KB
test_43.txt AC 1658 ms 58396 KB