結果

問題 No.1046 Fruits Rush
コンテスト
ユーザー maimai8
提出日時 2020-06-01 21:38:45
言語 OCaml
(5.5.0)
コンパイル:
ocamlfind ocamlopt -linkpkg -package zarith,str _filename_ -o a.out
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 266µs
コード長 370 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 126 ms
コンパイル使用メモリ 22,692 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-09-12 07:34:34
合計ジャッジ時間 1,671 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 14
権限があれば一括ダウンロードができます
コンパイルメッセージ
ocamlfind: [WARNING] Cannot read directory ./stublibs which is mentioned in ld.conf

ソースコード

diff #
raw source code

let () =
    let n, k = Scanf.scanf "%d %d\n" @@ fun a b -> a, b in
    let arr = Array.init n @@ fun _ -> Scanf.scanf "%d " @@ fun d -> d in
    let () = Array.fast_sort (fun x y -> y-x) arr in
    let (ans, _) = Array.fold_left
        (fun (ans, i) b ->
           if i < k && (b > 0 || i = 0) then (ans+b, i+1) else (ans, i+1))
        (0,0) arr in
    print_int ans
0