結果
問題 | No.3143 Colorless Green Parentheses Sleep Furiously |
ユーザー |
|
提出日時 | 2025-05-16 21:57:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 739 bytes |
コンパイル時間 | 1,680 ms |
コンパイル使用メモリ | 195,916 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-05-17 00:26:40 |
合計ジャッジ時間 | 4,152 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ int n, k, sv = 0; string s, s2; cin >> n >> k >> s; int sv2 = 0, sv3 = 0; for(auto c : s){ sv2 += c == '(' ? 1 : -1; if(sv2 < 0){ cout << "No\n"; return 0; } } if(sv2 != 0){ cout << "No\n"; return 0; } s2 += s[0]; for(int i = 1; i < n; i++){ s2 += s[i]; if(s2.substr(s2.size() - 2, 2) == "))"){ s2.pop_back(); s2 += "+1)"; sv++; }else if(s2.substr(s2.size() - 2, 2) == ")("){ s2.pop_back(); s2 += "+("; sv3++; }else if(s2.substr(s2.size() - 2, 2) == "()"){ s2.pop_back(); s2 += "1+1)"; sv += 2; } } if(sv > k){ cout << "No\n"; return 0; } while(sv < k) s2 += "+1", sv++, sv3++; if(sv3 == 0){ cout << "No\n"; return 0; } cout << "Yes\n"; cout << s2 << "\n"; }