225572026-01-15 11:08:50PKBTükörtojás (75 pont)cpp17Wrong answer 45/757ms800 KiB

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

/*
megnézünk ilyen szegmenseket (egybefüggõ különbözõ sorozatot) és az a megoldás+1
*/

int main() {
    int n; cin >> n;

    vector<bool> basic(n);

    vector<bool> outcome(n);
    vector<bool> diff(n);

    string cucc;

    cin >> cucc;
    for (int i = 0; i < n; i++) {
        if (cucc[i] == 'S') {
            basic[i] = true;
        } else {
            basic[i] = false;
        }
    }

    cin >> cucc;
    for (int i = 0; i < n; i++) {
        if (cucc[i] == 'S') {
            outcome[i] = true;
        } else {
            outcome[i] = false;
        }
    }

    for (int i = 0; i < n; i++) {
        if (basic[i] == outcome[i]) {
            diff[i] = false;
        } else {
            diff[i] = true;
        }
    }

    int segments = 1;

    bool inSegment = true;


    for (int i = 1; i < n; i++) {
        if (diff[i] != diff[i-1]) {
            segments++;
        }
    }

    cout << segments;
}
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Wrong answer0/51ms316 KiB
4Accepted5/51ms316 KiB
5Accepted5/51ms316 KiB
6Wrong answer0/51ms316 KiB
7Wrong answer0/51ms316 KiB
8Accepted5/51ms316 KiB
9Accepted5/51ms316 KiB
10Wrong answer0/51ms316 KiB
11Accepted5/51ms316 KiB
12Accepted5/57ms572 KiB
13Accepted5/57ms656 KiB
14Wrong answer0/57ms784 KiB
15Accepted5/57ms608 KiB
16Wrong answer0/57ms652 KiB
17Accepted5/57ms800 KiB