結果
問題 | No.22 括弧の対応 |
ユーザー |
|
提出日時 | 2020-06-20 02:58:51 |
言語 | OCaml (5.2.1) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 544 bytes |
コンパイル時間 | 333 ms |
コンパイル使用メモリ | 21,444 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-09 01:27:50 |
合計ジャッジ時間 | 1,203 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
Scanf.scanf "%d %d %s" (fun n k s -> let a = Array.make n 0 in let lev = Array.make n 0 in let rec loop i level = if i < n then ( if s.[i] = '(' then ( lev.(level) <- i; loop (i + 1) (level + 1) ) else ( let level = level - 1 in let cor = lev.(level) in a.(cor) <- i; a.(i) <- cor; loop (i + 1) level ) ) in loop 0 0; Printf.printf "%d\n" (a.(k - 1) + 1) )