結果

問題 No.182 新規性の虜
コンテスト
ユーザー ichibanshibori
提出日時 2016-10-20 23:12:37
言語 OCaml
(5.5.0)
コンパイル:
ocamlfind ocamlopt -linkpkg -package zarith,str _filename_ -o a.out
実行:
./a.out
結果
TLE  
実行時間 -
コード長 569 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 103 ms
コンパイル使用メモリ 21,376 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2026-09-12 07:07:48
合計ジャッジ時間 9,155 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 5 TLE * 1 -- * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
ocamlfind: [WARNING] Cannot read directory ./stublibs which is mentioned in ld.conf

ソースコード

diff #
raw source code

let group_by cmp lst =
  let rec group_by' lst result =
    match lst with
    | [] -> result
    | x::xs ->
      let value = cmp x in
      let lst1, lst2 =
        List.partition (fun v -> value = cmp v) lst
      in
      group_by' lst2 ((value, lst1)::result)
  in
  group_by' lst []

let id x = x

let () =
  let _ = read_line () in
  let alst = read_line () |>
             Str.split (Str.regexp_string " ")
  in
  group_by id alst |>
  List.map (fun (key, vlst) -> List.length vlst) |>
  List.filter (( = ) 1) |>
  List.length |>
  print_int;
  print_newline ()
0