結果

問題 No.3685 ワロングアンサーやんけ！
コンテスト
ユーザー seekworser
提出日時 2026-08-03 22:54:27
言語 C++23(gnu拡張)
(gcc 15.3.0 + boost 1.92.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
RE  
実行時間 -
コード長 1,370 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,094 ms
コンパイル使用メモリ 339,696 KB
実行使用メモリ 8,096 KB
最終ジャッジ日時 2026-09-05 12:45:54
合計ジャッジ時間 5,996 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge4_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other AC * 19 RE * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i=0; i<(n); i++)

const string CANDIDATE = "WA?";
const string WARONG = "Warong";
const string NOT_WARONG = "NotWarong";
const vector<tuple<int, int, char>> cyc = {{2, 0, 'A'}, {0, 1, 'W'}, {1, 2, '.'}};
void solve() {
    string r,s; int k; cin >> r >> s >> k;
    int n = r.size();
    vector<int> ca(CANDIDATE.size(), 0);
    vector<int> cb(CANDIDATE.size(), 0);
    for (int i=0; i<n; i++) {
        int p = find(CANDIDATE.begin(), CANDIDATE.end(), r[i]) - CANDIDATE.begin();
        cb[p]++;
        if (i < k) ca[p]++;
    }
    auto check_warong = [&] () -> bool {
        if (ca[0] != 0) return false;
        if (cb[0] + cb[2] - ca[0] - ca[2] == 0) return false;
        return true;
    };
    auto check_not_warong = [&] () -> bool {
        if (cb[0] == 0) return true;
        if (ca[0] + ca[2] > 0) return true;
        return false;
    };
    string ans = r;
    rep(i, n) {
        if (r[i] != '?') continue;
        for (auto [bef, aft, c] : cyc) {
            cb[bef]--; cb[aft]++;
            if (i < k) {ca[bef]--; ca[aft]++;}
            if (s == WARONG && !check_warong()) ans[i] = c;
            if (s == NOT_WARONG && !check_not_warong()) ans[i] = c;
        }
    }
    cout << ans << '\n';
    assert(n > k);
}
int main() {
    int t; cin >> t;
    rep(i, t) solve();
}
0