結果

問題 No.22 括弧の対応
ユーザー Takuya NoguchiTakuya Noguchi
提出日時 2018-03-21 17:52:44
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 314 bytes
コンパイル時間 112 ms
コンパイル使用メモリ 11,556 KB
実行使用メモリ 16,084 KB
最終ジャッジ日時 2023-09-07 00:58:41
合計ジャッジ時間 3,100 ms
ジャッジサーバーID
(参考情報)
judge13 / judge14
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 84 ms
15,112 KB
testcase_01 AC 80 ms
15,176 KB
testcase_02 AC 78 ms
15,312 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 AC 82 ms
15,260 KB
testcase_18 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

_, K = gets.split.map(&:to_i)
S = gets.chomp

start_paren_index = 0
paren_table = {}
S.chars.each.with_index(1) do |paren, i|
  if paren == '('
    start_paren_index += 1
  else
    paren_table[start_paren_index] = i
    paren_table[i] = start_paren_index
    start_paren_index -= 1
  end
end

puts paren_table[K]
0