結果
| 問題 |
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";
}