結果
問題 | No.3143 Colorless Green Parentheses Sleep Furiously |
ユーザー |
|
提出日時 | 2025-05-16 22:12:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,101 bytes |
コンパイル時間 | 1,854 ms |
コンパイル使用メモリ | 194,168 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2025-05-17 00:29:19 |
合計ジャッジ時間 | 3,530 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; #define rep(i, n) for (int i = 0; i < (int)(n); i++) void solve() { ll n, k; string s; cin >> n >> k >> s; bool ok = true; ll z = 0; { ll c = 0; rep(i, n) { if (s[i] == '(') { c++; } else { c--; } ok &= c >= 0; if (c == 0) { z++; } } ok &= c == 0; if (!ok) { cout << "No\n"; return; } } string ans = ""; rep(i, n) { if (s[i] == '(') { if (!ans.empty() && ans.back() == ')') { ans.push_back('+'); } ans += "(1+"; k--; } else { if (!ans.empty() && ans.back() == '+') { ans.push_back('1'); k--; } ans.push_back(')'); } } ok &= k >= 0; if (k == 0) { ok &= z >= 2; } if (!ok) { cout << "No\n"; return; } rep(ki, k) ans += "+1"; cout << "Yes\n" << ans << '\n'; } int main() { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); int T = 1; for (int t = 0; t < T; t++) { solve(); } return 0; }