結果

問題 No.178 美しいWhitespace (1)
ユーザー xsd
提出日時 2020-06-18 01:57:50
言語 OCaml
(5.2.1)
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 380 bytes
コンパイル時間 302 ms
コンパイル使用メモリ 21,580 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-09 01:24:08
合計ジャッジ時間 1,269 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

Scanf.scanf "%d" (fun n ->
    let c = Array.init n (fun _ -> Scanf.scanf " %d %d" (fun a b -> a + b * 4)) in
    Array.sort (fun a b -> compare b a) c;
    let rec loop m i acc =
        if i = n then acc else
            let q = m - c.(i) in
            if q mod 2 = 1 then -1 else
                loop m (i + 1) (acc + q / 2)
    in
    loop c.(0) 1 0 |> Printf.printf "%d\n"
)
0