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 |
|
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 |