結果
問題 | No.3143 Colorless Green Parentheses Sleep Furiously |
ユーザー |
👑 ![]() |
提出日時 | 2025-05-16 21:32:17 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,122 bytes |
コンパイル時間 | 1,864 ms |
コンパイル使用メモリ | 193,324 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2025-05-17 00:20:19 |
合計ジャッジ時間 | 4,296 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define all(p) p.begin(), p.end() #define rep(i, a, b) for (int i = (int)(a); i < (int)(b); i++) int main(){ int N, K; cin >> N >> K; string S; cin >> S; int tmp = 0; int mim = 0; int mim2 = 1; int ind = 0; for (auto c : S){ tmp += (c == '(' ? 1 : -1); mim = min(mim, tmp); ind++; if (ind != N) mim2 = min(mim2, tmp); } if (tmp == 0 && mim == 0){ string T; T += S[0]; rep(i, 0, N - 1){ if (S[i] == '(' && S[i + 1] == ')'){ T += "1+1"; K -= 2; } if (S[i] == '(' && S[i + 1] == '('){ T += "1+"; K -= 1; } if (S[i] == ')' && S[i + 1] == '('){ T += "+"; } T += S[i + 1]; } if (K < 0 || (mim2 == 1 && K == 0)){ cout << "No\n"; } else{ cout << "Yes\n"; while (K--) T += "+1"; cout << T << "\n"; } } else cout << "No\n"; }