結果
問題 | No.22 括弧の対応 |
ユーザー |
|
提出日時 | 2016-01-14 22:31:58 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 105 ms / 5,000 ms |
コード長 | 375 bytes |
コンパイル時間 | 48 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 13,056 KB |
最終ジャッジ日時 | 2024-07-20 07:07:00 |
合計ジャッジ時間 | 2,817 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
コンパイルメッセージ
Syntax OK
ソースコード
n, k = gets.split(' ').map(&:to_i) s = gets.chomp i = 0 pre_c = '' a = s.chars.map do |c| if c == '(' && pre_c != ')' i += 1 elsif c == ')' && pre_c != '(' i -= 1 end pre_c = c i end if (s[k - 1] == '(') f = k t = n - 1 m = :upto else f = k - 2 t = 0 m = :downto end f.send(m, t) do |i| if a[k - 1] == a[i] puts i + 1 exit end end