結果

問題 No.3685 ワロングアンサーやんけ！
コンテスト
ユーザー Uzawa_Reisa
提出日時 2026-09-05 14:47:33
言語 C++23(gcc16)
(gcc 16.1.0 + boost 1.92.0)
コンパイル:
g++-16 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 2,757 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,943 ms
コンパイル使用メモリ 308,980 KB
実行使用メモリ 9,788 KB
最終ジャッジ日時 2026-09-05 14:47:42
合計ジャッジ時間 7,304 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge4_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 21 WA * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#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_cnt++;
                    if (q_cnt == 1 && pos == -1) pos = j;
                }
            }
            if (q_cnt == 1 && W_cnt == 0) R[pos] = 'W';
            cout << R << "\n";
        }
        else {
            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++;
            }
            
            for (int j = K; j < int(R.size()); j++){
                if (R[j] == 'W'){
                    W_cnt++;
                }
            }

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