#1183685 (C++23(gcc16)) No.3685 ワロングアンサーやんけ！

• 問題: No.3685 ワロングアンサーやんけ！
• ユーザー: Uzawa_Reisa
• 提出日時: 2026-09-05 14:29:02
• 言語: C++23(gcc16) (gcc 16.1.0 + boost 1.92.0)
• 結果: WA
• 実行時間: -
• コード長: 4,340 bytes
• コンパイル時間: 3,610 ms
• コンパイル使用メモリ: 308,636 KB
• 実行使用メモリ: 6,272 KB
• 最終ジャッジ日時: 2026-09-05 14:29:33
• 合計ジャッジ時間: 6,346 ms
• ジャッジサーバーID （参考情報）: judge4_0 / judge1_0

ファイルパターン	結果
sample	AC * 1
other	AC * 18 WA * 14

ソースコード

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <stack>
#include <queue>
#include <climits>
#include <chrono>
#include <atcoder/all>

using namespace std;

/*
Warong:WがK+1文字目以降にあってK文字目までは全部A
Not:Warongを満たさない（K+1文字目以降にWがないか最初のK文字にWが混ざっている)

WarongならRのK文字目までで?があったらAにする、K+1文字目以降でWがなく、?が一つだけなら?をWにする
NotならK文字目まで全部Aを満たしていたらK+1文字目以降の?はすべてA、
    K+1文字目以降にWが混ざっていたらK文字目までで?が一つでWがなければ?をWにする

*/

int main(){
    long long T;
    cin >> T;
    for (int i = 0; i < T; i++){
        string R,S;
        int K;
        cin >> R >> S >> K;

        if (S[0] == 'W'){
            for (int j = 0; j < K; j++){
                if (R[j] == '?') R[j] = 'A';
            }
            int q_cnt = 0,W_cnt = 0,pos = -1;

            for (int j = K; j <= int(R.size()); j++){
                if (R[j] == 'W'){
                    W_cnt++;
                }
                if (R[j] == 'q'){
                    q_cnt++;
                    if (pos == -1) pos = j;
                }
            }
            if (q_cnt == 1 && W_cnt == 0) R[pos] = 'W';
            cout << R << "\n";
        }

        else {
            //cout << R.size() << "\n";
            if (K == R.size()){
                for (int j = 0; j < R.size(); j++){
                    if (R[j] == '?')R[j] = 'A';
                }
                cout << R << "\n";
                continue;
            }

            int A_cnt = 0, W_cnt = 0, q_cnt = 0,pos = -1;
            for (int j = 0; j < K; j++){
                if (R[j] == 'A') A_cnt++;
                if (R[j] == 'W') W_cnt++;
                if (R[j] == '?') q_cnt++;
                if (q_cnt == 1 && pos == -1) pos = j;
            }

            if (A_cnt == K){
                for (int j = K; j < int(R.size()); j++){
                    if (R[j] == '?') R[j] = 'A';
                }
                cout << R << "\n";
                continue;
            }
            // K文字目までにWがあるとそこで終了
            if (W_cnt != 0){
                cout << R << "\n";
                continue;
            }
            //この時点でK文字目まではAか?になっていることが確定
            //Notだから?が1個ならそこにW入れて終わり
            //後ろによりそう
            /*
            
            q_cnt == 1,WがK文字目までに出現しないとき
            K + 1文字目以降にWある
            K文字目までにあるただ一つの?はWで確定

            K+1文字目以降になければ確定することができない

            */
           //cout << pos << "\n";
            if (q_cnt == 1){

                if (K == R.size() - 1){
                    if (R[K] == 'W'){
                        R[pos] = 'W';
                    }
                    else if (R[K] == 'A'){
                        R[pos] = 'A';
                    }
                    cout << R << "\n";
                    continue;
                }

                W_cnt = 0;
                for (int j = K; j < int(R.size()); j++){
                    if (R[j] == 'W') W_cnt++;
                }

                if (W_cnt != 0){
                    R[pos] = 'W';
                }
                cout << R << "\n";
                continue;
            }
            //K文字目までに?二個以上確定。後ろを調べる

            /*
            ここからどうするか

            A????
            N
            3
            とする

            K文字目までにW混入->確定できない
            Wがない->前者が確定できない以上むり？

            K == R.size(),K == R.size() - 1で落ちる可能性がある
            K == R.size()ならすべてAとなる
            またK = R.size() - 1なら最後の文字が決まっているときそれと同じ奴入れる
            これで14ケースも直るの？
            */
            cout << R << "\n";
        }
    }
    return 0;
}