結果
| 問題 | No.22 括弧の対応 |
| コンテスト | |
| ユーザー |
Snark86
|
| 提出日時 | 2016-04-23 04:38:04 |
| 言語 | PyPy2 (7.3.20) |
| 結果 |
AC
不安定
|
| 実行時間 | 62 ms / 5,000 ms |
| + 985µs | |
| コード長 | 240 bytes |
| 記録 | |
| コンパイル時間 | 101 ms |
| コンパイル使用メモリ | 62,480 KB |
| 実行使用メモリ | 62,840 KB |
| 最終ジャッジ日時 | 2026-11-10 18:57:23 |
| 合計ジャッジ時間 | 2,811 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge2_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 20 |
ソースコード
n, k = map(int,raw_input().split())
line = raw_input()
if line[k-1] == "(":
a = 1
else:
a = -1
b = 0
c = 0
while True:
b += a
if line[k+b-1] != line[k-1]:
if c == 0:
ans = k+b
break
else:
c -= 1
else:
c += 1
print ans
Snark86