結果
問題 | No.3143 Colorless Green Parentheses Sleep Furiously |
ユーザー |
|
提出日時 | 2025-05-16 21:44:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 951 bytes |
コンパイル時間 | 197 ms |
コンパイル使用メモリ | 82,104 KB |
実行使用メモリ | 75,008 KB |
最終ジャッジ日時 | 2025-05-17 00:23:49 |
合計ジャッジ時間 | 5,221 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
ソースコード
import sys input = lambda : sys.stdin.readline().strip() ni = lambda : int(input()) na = lambda : list(map(int, input().split())) yes = lambda : print("yes"); Yes = lambda : print("Yes"); YES = lambda : print("YES") no = lambda : print("no"); No = lambda : print("No"); NO = lambda : print("NO") n, k = na() S = input() n = len(S) res = [] a = [0] * n s = 0 for i in range(n): if S[i] == "(": if a[s]: res.append("+") a[s] += 1 s += 1 res.append("(") else: if a[s] == 0: res.append("1+1)") k -= 2 elif a[s] == 1: res.append("+1)") k -= 1 else: res.append(")") a[s] = 0 s -= 1 if s < 0: No() exit() if s != 0: No() exit() if a[0] == 1: res.append("+1") k -= 1 # print("".join(res)) if k >= 0: Yes() print("".join(res + ["+1"] * k)) else: No()