結果
問題 | No.345 最小チワワ問題 |
ユーザー |
|
提出日時 | 2020-06-14 11:13:08 |
言語 | OCaml (5.2.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 774 bytes |
コンパイル時間 | 233 ms |
コンパイル使用メモリ | 21,572 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-09 01:02:36 |
合計ジャッジ時間 | 1,332 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
Scanf.scanf "%s" (fun s -> let n = String.length s in let rec loop_i i acc = let rec loop_j j acc = let rec loop_k k acc = if k >= n then acc else let acc = if s.[k] = 'w' then min acc (k - i + 1) else acc in loop_k (k + 1) acc in if j >= n then acc else if s.[j] = 'w' then loop_j (j + 1) (loop_k (j + 1) acc) else loop_j (j + 1) acc in if i >= n then acc else if s.[i] = 'c' then loop_i (i + 1) (loop_j (i + 1) acc) else loop_i (i + 1) acc in let ans = loop_i 0 max_int in let ans = if ans = max_int then -1 else ans in Printf.printf "%d\n" ans )