結果
問題 | No.3143 Colorless Green Parentheses Sleep Furiously |
ユーザー |
![]() |
提出日時 | 2025-05-16 22:40:42 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 124 ms / 2,000 ms |
コード長 | 473 bytes |
コンパイル時間 | 694 ms |
コンパイル使用メモリ | 11,904 KB |
実行使用メモリ | 13,792 KB |
最終ジャッジ日時 | 2025-05-17 00:33:41 |
合計ジャッジ時間 | 5,702 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
ソースコード
n,k=map(int,input().split()) s=input() t=0 m=1 ans=[] st=[0]*(n+1) for c in s: if c=='(': if st[-1]>0:ans+=['+'] ans+=['('] st.append(0) t+=1 else: v=st.pop() if v==0: ans+=['1'];v=1 for j in range(2-v): ans+=['+1'] ans+=[')'] st[-1]+=1 t-=1 if t<0: m=0 if t!=0:m=0 if st[-1]<2:ans+=['+1'] if not m: print("No") exit() v=''.join(ans).count('1') if v>k: print("No") exit() for i in range(k-v): ans+=['+1'] print("Yes") print(''.join(ans))