結果

問題 No.436 ccw
コンテスト
ユーザー ichibanshibori
提出日時 2016-10-29 10:59:11
言語 OCaml
(5.4.1)
コンパイル:
ocamlfind ocamlopt -linkpkg -package zarith,str _filename_ -o a.out
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 472 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 144 ms
コンパイル使用メモリ 20,920 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-25 04:22:33
合計ジャッジ時間 1,637 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

let solve s =
  let rec solve' idx c_num w_num =
    if idx >= String.length s then (c_num, w_num)
    else
      let next_c_num, next_w_num =
        match s.[idx] with
        | 'c' -> c_num + 1, w_num
        | 'w' -> c_num,     w_num + 1
        | _ -> failwith "hoge"
      in
      solve' (idx + 1) next_c_num next_w_num
  in
  let c_num, w_num = solve' 0 0 0 in
  min (c_num - 1) w_num

let () =
  let s = read_line () in
  solve s |> string_of_int |> print_endline
0