結果

問題 No.21 平均の差
コンテスト
ユーザー maimai8
提出日時 2020-08-12 18:37:47
言語 OCaml
(5.2.1)
結果
WA  
実行時間 -
コード長 568 bytes
コンパイル時間 322 ms
コンパイル使用メモリ 21,452 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-09 01:57:22
合計ジャッジ時間 931 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff # 

let () =
  let foi = float_of_int in
  Scanf.scanf "%d\n%d\n" @@ fun n k ->
  let arr = Array.init n @@ fun _ -> Scanf.scanf "%d\n" @@ fun d -> d in
  let () = Array.fast_sort compare arr in
  let g, a = n / k, n mod k in
  let big =
    (foi (Array.fold_left (+) 0 (Array.sub arr (n-g) g))) /. (foi g) in
  let small =
    if a <> 0 then (foi (Array.fold_left (+) 0 (Array.sub arr 0 (g+1)))) /. (foi (g+1))
    else (foi (Array.fold_left (+) 0 (Array.sub arr 0 g))) /. (foi g) in
  Printf.printf "%.0f %.0f\n" big small;
  Printf.printf "%.0f\n" (ceil (big -. small))
0