225552026-01-15 11:06:33PKBTükörtojás (75 pont)cpp17Wrong answer 5/758ms1012 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 = 0;

    bool inSegment = false;

    if (diff[0]) {
        inSegment = true;
        segments++;
    }

    for (int i = 1; i < n; i++) {
        if (!diff[i]) {
            inSegment = false;
        } else {
            if (!inSegment) {
                inSegment = true;
                segments++;
            }
        }
    }

    cout << segments+1;
}
SubtaskSumTestVerdictTimeMemory
base5/75
1Accepted0/01ms316 KiB
2Wrong answer0/04ms564 KiB
3Wrong answer0/51ms316 KiB
4Accepted5/51ms316 KiB
5Wrong answer0/51ms344 KiB
6Wrong answer0/51ms316 KiB
7Wrong answer0/51ms316 KiB
8Wrong answer0/51ms316 KiB
9Wrong answer0/51ms316 KiB
10Wrong answer0/51ms316 KiB
11Wrong answer0/51ms348 KiB
12Wrong answer0/58ms832 KiB
13Wrong answer0/58ms836 KiB
14Wrong answer0/58ms716 KiB
15Wrong answer0/58ms1012 KiB
16Wrong answer0/58ms820 KiB
17Wrong answer0/58ms836 KiB