Submission #2857606


Source Code Expand

let () = Scanf.scanf "%d %d\n" @@ fun n k ->
  let xys = Array.init n @@ fun _ ->
    Scanf.scanf "%d %d\n" @@ fun x y -> x, y in
  Array.sort compare xys;
  begin List.concat @@ Array.to_list @@ Array.init (n - k + 1) @@ fun i ->
    Array.to_list @@ Array.init (n - i - k + 1) @@ fun j -> (i, k + j) end
  |> List.map (fun (i, j) ->
      let xys' = Array.init j (fun k -> snd xys.(i + k)) in
      (fst xys.(i + j - 1) - fst xys.(i)) * (Array.fold_left max min_int xys' - Array.fold_left min max_int xys'))
  |> List.fold_left min max_int
  |> Printf.printf "%d\n"

Submission Info

Submission Time
Task D - Axis-Parallel Rectangle
User fetburner
Language OCaml (4.02.3)
Score 0
Code Size 579 Byte
Status WA
Exec Time 2 ms
Memory 896 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 12
WA × 15
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_2.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 384 KB
sample_02.txt AC 1 ms 384 KB
sample_03.txt AC 1 ms 384 KB
subtask_1_1.txt AC 1 ms 384 KB
subtask_1_10.txt WA 1 ms 512 KB
subtask_1_11.txt AC 1 ms 384 KB
subtask_1_12.txt WA 1 ms 512 KB
subtask_1_13.txt WA 1 ms 512 KB
subtask_1_14.txt AC 1 ms 384 KB
subtask_1_15.txt AC 1 ms 384 KB
subtask_1_16.txt WA 1 ms 640 KB
subtask_1_17.txt AC 1 ms 512 KB
subtask_1_18.txt WA 1 ms 640 KB
subtask_1_19.txt WA 2 ms 512 KB
subtask_1_2.txt WA 1 ms 384 KB
subtask_1_20.txt WA 1 ms 640 KB
subtask_1_21.txt AC 1 ms 384 KB
subtask_1_22.txt AC 1 ms 512 KB
subtask_1_23.txt AC 2 ms 896 KB
subtask_1_24.txt AC 1 ms 384 KB
subtask_1_3.txt WA 1 ms 384 KB
subtask_1_4.txt WA 1 ms 640 KB
subtask_1_5.txt WA 2 ms 640 KB
subtask_1_6.txt WA 1 ms 640 KB
subtask_1_7.txt WA 1 ms 640 KB
subtask_1_8.txt WA 1 ms 512 KB
subtask_1_9.txt WA 1 ms 384 KB