結果
問題 | No.22 括弧の対応 |
ユーザー |
|
提出日時 | 2021-01-02 10:21:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 45 ms / 5,000 ms |
コード長 | 432 bytes |
コンパイル時間 | 167 ms |
コンパイル使用メモリ | 82,040 KB |
実行使用メモリ | 61,620 KB |
最終ジャッジ日時 | 2024-10-12 00:06:23 |
合計ジャッジ時間 | 1,717 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
N,K = map(int,input().split()) K -= 1 S = input().strip() stk = [] for i in range(N): if len(stk)>0 and stk[-1][0]=="(": if S[i]==")": if i==K or stk[-1][1]==K: if i==K: print(stk[-1][1]+1) else: print(i+1) break stk.pop() else: stk.append((S[i],i)) else: stk.append((S[i],i))