結果
問題 |
No.3143 Colorless Green Parentheses Sleep Furiously
|
ユーザー |
|
提出日時 | 2025-05-16 21:39:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 533 bytes |
コンパイル時間 | 1,525 ms |
コンパイル使用メモリ | 196,156 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-05-17 00:22:24 |
合計ジャッジ時間 | 4,713 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 39 WA * 10 |
ソースコード
#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; 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 += "+("; }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++; cout << "Yes\n"; cout << s2 << "\n"; }