Submission #163173


Source Code Expand

let read_tbl () =
  ignore (read_line ());
  let flr t = if t mod 5 = 0 then t else t - (t mod 5) in
  let cil t = if t mod 5 = 0 then t else t + (5 - t mod 5) in
  let rec go acc =
    let cont sh sm eh em = go ((sh*60+sm, eh*60+em) :: acc) in
    try Scanf.scanf "%2d%2d-%2d%2d\n" cont with
    | End_of_file -> acc
  in
  List.rev_map (fun (s, e) -> (flr s, cil e)) (go [])

let prn (s, e) =
  Printf.printf "%02d%02d-%02d%02d\n" (s / 60) (s mod 60) (e / 60) (e mod 60)

let merge (s0, e0) (s1, e1) =
  assert (s0 <= s1);
  if e0 >= s1 then Some (s0, max e0 e1)
  else             None

let () =
  let tbl = List.sort (fun (s0, _) (s1, _) -> compare s0 s1) (read_tbl ()) in
  List.iter prn (List.rev (List.fold_left (fun ss s0 ->
      match ss with
      | []       -> [s0]
      | s1 :: ss -> begin
          match merge s1 s0 with
          | Some s -> s :: ss
          | None   -> s0 :: s1 :: ss
        end
    ) [] tbl))

Submission Info

Submission Time
Task D - 感雨時刻の整理
User mizon_k
Language OCaml (3.12.1)
Score 100
Code Size 961 Byte
Status AC
Exec Time 1030 ms
Memory 9676 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 239 ms 1032 KB
00_sample_02.txt AC 28 ms 1052 KB
00_sample_03.txt AC 26 ms 1156 KB
cho_cho_chokudai.txt AC 990 ms 9588 KB
chokudai_ga_cho.txt AC 1004 ms 9580 KB
test_01.txt AC 37 ms 1796 KB
test_02.txt AC 35 ms 1792 KB
test_03.txt AC 35 ms 1800 KB
test_04.txt AC 35 ms 1796 KB
test_05.txt AC 35 ms 1796 KB
test_06.txt AC 34 ms 1668 KB
test_07.txt AC 31 ms 1408 KB
test_08.txt AC 28 ms 1412 KB
test_09.txt AC 46 ms 2564 KB
test_10.txt AC 47 ms 2688 KB
test_11.txt AC 42 ms 2308 KB
test_12.txt AC 39 ms 2056 KB
test_13.txt AC 35 ms 1532 KB
test_14.txt AC 45 ms 2432 KB
test_15.txt AC 48 ms 2692 KB
test_16.txt AC 31 ms 1532 KB
test_17.txt AC 44 ms 2432 KB
test_18.txt AC 33 ms 1668 KB
test_19.txt AC 40 ms 2052 KB
test_20.txt AC 41 ms 2180 KB
test_21.txt AC 1014 ms 9588 KB
test_22.txt AC 1025 ms 9588 KB
test_23.txt AC 1026 ms 9660 KB
test_24.txt AC 1030 ms 9588 KB
test_25.txt AC 1021 ms 9584 KB
test_26.txt AC 1025 ms 9588 KB
test_27.txt AC 1008 ms 9588 KB
test_28.txt AC 1026 ms 9676 KB
test_29.txt AC 29 ms 1028 KB
test_30.txt AC 28 ms 1280 KB
test_31.txt AC 167 ms 4088 KB
test_32.txt AC 27 ms 1156 KB
test_33.txt AC 665 ms 7668 KB
test_34.txt AC 29 ms 1152 KB
test_35.txt AC 35 ms 1800 KB
test_36.txt AC 1024 ms 9588 KB
test_37.txt AC 1019 ms 9588 KB
test_38.txt AC 1028 ms 9584 KB
test_39.txt AC 1023 ms 9584 KB
test_40.txt AC 1025 ms 9588 KB
test_41.txt AC 992 ms 9584 KB
test_42.txt AC 1019 ms 9592 KB
test_43.txt AC 997 ms 9588 KB