結果
| 問題 |
No.22 括弧の対応
|
| コンテスト | |
| ユーザー |
muuyuum
|
| 提出日時 | 2016-07-09 16:38:42 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 450 bytes |
| コンパイル時間 | 784 ms |
| コンパイル使用メモリ | 6,952 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-13 09:35:19 |
| 合計ジャッジ時間 | 1,094 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 5 WA * 14 |
ソースコード
N, K = map(int, raw_input().split())
s = raw_input()
cnt = 0
if s[K-1] == ")":
s = s[:K]
for i in reversed(xrange(len(s))):
if s[i] == ")":
cnt += 1
if s[i] == "(":
cnt -= 1
if cnt == 0:
print i+1
else:
s = s[K-1:]
for i in xrange(len(s)):
if s[i] == "(":
cnt += 1
if s[i] == ")":
cnt -= 1
if cnt == 0:
print i + K
muuyuum