Babaza Game

#include <iostream>
#include <string>

using namespace std;

string combine_and_replace(string odd, string even, char temp_char, string s) {
    string result = "";
    for (size_t i = 0; i < odd.length() + even.length(); ++i) {
        result += (i % 2 == 0) ? odd[i/2] : even[i/2];
        if (i > 0 && result[i] == result[i - 1]) {
            if (i%2 == 0) {
                result[i] = temp_char;
            }
            else {
                result[i-1] = temp_char;
            }
        }
    }
    return result;
}

int main() {
    string s1, s2;
    cin >> s1 >> s2;

    string s1_odd, s1_even, s2_odd, s2_even;
    for (size_t i = 0; i < s1.length(); ++i) {
        if (i % 2 == 0) {
            s1_odd += s1[i];
            s2_odd += s2[i];
        } else {
            s1_even += s1[i];
            s2_even += s2[i];
        }
    }

    char temp_char = 'A';
    for (; temp_char <= 'Z'; ++temp_char) {
        if (s1.find(temp_char) == string::npos && s2.find(temp_char) == string::npos) {
            break;
        }
    }
    cout << s1 << endl;
    
    s1_odd = s2_odd;
    s1 = combine_and_replace(s1_odd, s1_even, temp_char, "odd");
    cout << s1 << endl;
    s1_odd = "";
    s1_even = "";
    for (size_t i = 0; i < s1.length(); ++i) {
        if (i % 2 == 0) {
            s1_odd += s1[i];
        } else {
            s1_even += s1[i];
        }
    }
    s1_even = s2_even;
    s1 = combine_and_replace(s1_odd, s1_even, temp_char, "even");
    if (s1 != s2) {
        cout << s1 << endl;
    }
    if (s1 != s2) {
        cout << s2;
    }

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER