結果
| 問題 | No.279 木の数え上げ |
| コンテスト | |
| ユーザー |
r6eve
|
| 提出日時 | 2017-08-11 16:33:51 |
| 言語 | OCaml (5.2.1) |
| 結果 |
AC
|
| 実行時間 | 13 ms / 2,000 ms |
| コード長 | 570 bytes |
| 記録 | |
| コンパイル時間 | 339 ms |
| コンパイル使用メモリ | 21,800 KB |
| 実行使用メモリ | 7,552 KB |
| 最終ジャッジ日時 | 2024-10-09 00:13:49 |
| 合計ジャッジ時間 | 1,250 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 21 |
ソースコード
module String = struct
include String
let fold_left f init str =
let n = String.length str - 1 in
let rec doit i acc =
if i > n then acc
else doit (i + 1) (f acc str.[i]) in
doit 0 init
end
let min (x : int) y = if x < y then x else y
let () =
let s = read_line () in
let doit cnt (t, r, e) = min t (min r (e / 2)) in
String.fold_left (fun (t, r, e) c ->
if c = 't' then t + 1, r, e
else if c = 'r' then t, r + 1, e
else if c = 'e' then t, r, e + 1
else t, r, e)
(0, 0, 0) s
|> doit 0
|> Printf.printf "%d\n"
r6eve