結果
| 問題 | No.3685 ワロングアンサーやんけ! |
| コンテスト | |
| ユーザー |
kwm_t
|
| 提出日時 | 2026-09-05 13:54:47 |
| 言語 | C++23 (gcc 15.3.0 + boost 1.92.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,954 bytes |
| 記録 | |
| コンパイル時間 | 1,917 ms |
| コンパイル使用メモリ | 339,960 KB |
| 実行使用メモリ | 9,792 KB |
| 最終ジャッジ日時 | 2026-09-05 13:55:30 |
| 合計ジャッジ時間 | 4,630 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge2_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 10 WA * 22 |
ソースコード
#include <bits/stdc++.h>
//#include <atcoder/all>
using namespace std;
// using namespace atcoder;
// using mint = modint1000000007;
// const int mod = 1000000007;
// using mint = modint998244353;
// const int mod = 998244353;
// const int INF = 1e9;
// const long long LINF = 1e18;
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define rep2(i, l, r) for (int i = (l); i < (r); ++i)
#define rrep(i, n) for (int i = (n)-1; i >= 0; --i)
#define rrep2(i, l, r) for (int i = (r)-1; i >= (l); --i)
#define all(x) (x).begin(), (x).end()
#define allR(x) (x).rbegin(), (x).rend()
#define P pair<int, int>
template<typename A, typename B> inline bool chmax(A& a, const B& b) { if (a < b) { a = b; return true; } return false; }
template<typename A, typename B> inline bool chmin(A& a, const B& b) { if (a > b) { a = b; return true; } return false; }
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int t; cin >> t;
while (t--) {
string r, s;
cin >> r >> s;
int k; cin >> k;
if (s == "Warong") {
// さんぷるがとおって、どこかにwa
// wa
rep(i, k)r[i] = 'A';
int cw = 0, cq = 0;
rep(i, r.size())if (r[i] == 'W')cw++;
rep(i, r.size())if (r[i] == '?')cq++;
if (cw == 0 && cq == 1) {
rep(i, r.size())if (r[i] == '?')r[i] = 'W';
}
cout << r << endl;
}
else {
// not wa
// top k に Wが含まれる
// or
// all に Wが含まれない
bool chk1 = false, chk2 = true;
rep(i, k)if (r[i] == 'W')chk1 = true;
rep(i, r.size())if (r[i] == 'W')chk2 = false;
if (chk1 || chk2) {
cout << r << endl;
continue;
}
int c1 = 0, c2 = 0;
// ?->W
rep(i, k)if (r[i] == '?')c1++;
// ?->A
rep(i, r.size())if (r[i] == '?')c2++;
if (c1 && c2) {
cout << r << endl;
continue;
}
if (c1) {
rep(i, k)if (r[i] == '?')r[i] = 'W';
}
else {
rep(i, r.size())if (r[i] == '?')r[i] = 'A';
}
cout << r << endl;
}
}
return 0;
}
kwm_t