結果
| 問題 | No.22 括弧の対応 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-12-06 22:36:15 |
| 言語 | Python3 (3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 4,875 ms / 5,000 ms |
| + 328µs | |
| コード長 | 1,443 bytes |
| 記録 | |
| コンパイル時間 | 645 ms |
| コンパイル使用メモリ | 14,720 KB |
| 実行使用メモリ | 10,368 KB |
| 最終ジャッジ日時 | 2026-11-10 19:14:04 |
| 合計ジャッジ時間 | 6,979 ms |
|
ジャッジサーバーID (参考情報) |
judge7_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 20 |
ソースコード
# -*- coding: utf-8 -*-
def search_symmetry_brackets(idx, bracket_list, bracket):
if bracket == '(':
for i in range(idx, -1, -1):
if bracket_list[i] == '(':
bracket_list[idx] = ''
bracket_list[i] = ''
return i
else:
for i in range(idx, len(bracket_list)):
if bracket_list[i] == ')':
bracket_list[idx] = ''
bracket_list[i] = ''
return i
if __name__ == '__main__':
NK = list(map(int, input().split()))
N, K = NK[0], NK[1]
K -= 1
bracket_list = list(input())
search_bracket = bracket_list[K]
f = True
idx = K
if search_bracket == '(':
while f:
if bracket_list[idx] == ')':
symmetry_bracket_idx = search_symmetry_brackets(idx, bracket_list, search_bracket)
if symmetry_bracket_idx == K:
print(idx + 1)
f = False
else:
idx = K
else:
idx += 1
else:
while f:
if bracket_list[idx] == '(':
symmetry_bracket_idx = search_symmetry_brackets(idx, bracket_list, search_bracket)
if symmetry_bracket_idx == K:
print(idx + 1)
f = False
else:
idx = K
else:
idx -= 1