197662025-12-22 13:00:36GergoszaboTükörtojás (75 pont)cpp17Accepted 75/756ms724 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main() {
    ll n; cin >> n;
    string s, goal; cin >> s >> goal;
    ll count = 0;
    for (ll i = n-1; i >= 0; i--){
        if (s[i] != goal[i] && count % 2 == 0) count++;
        if (s[i] == goal[i] && count % 2 == 1) count++;
    }
    cout << count;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms512 KiB
2Accepted0/03ms524 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms316 KiB
5Accepted5/51ms316 KiB
6Accepted5/51ms316 KiB
7Accepted5/51ms316 KiB
8Accepted5/51ms336 KiB
9Accepted5/51ms316 KiB
10Accepted5/51ms316 KiB
11Accepted5/51ms508 KiB
12Accepted5/56ms688 KiB
13Accepted5/56ms564 KiB
14Accepted5/56ms572 KiB
15Accepted5/54ms724 KiB
16Accepted5/56ms708 KiB
17Accepted5/56ms564 KiB