結果
問題 |
No.22 括弧の対応
|
ユーザー |
|
提出日時 | 2016-11-16 18:34:22 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 231 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-26 02:27:08 |
合計ジャッジ時間 | 1,010 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 14 |
ソースコード
N,K=map(int,raw_input().split()) S=raw_input() t={} e=[0]*N k=0 for i in xrange(N): if S[i]=="(": t[k]=[i] e[i]=k k+=1 else: t[k-1].append(i) k-=1 e[i]=k a=t[e[K-1]] print a[1]+1 if a[0]==K-1 else a[0]+1