225612026-01-15 11:13:07PKBTükörtojás (75 pont)cpp17Wrong answer 40/758ms664 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;
    int plusone = 0;

    if (diff[0]) {
        plusone = 1;
    }

    bool inSegment = true;


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

    cout << segments+plusone;
}
SubtaskSumTestVerdictTimeMemory
base40/75
1Accepted0/01ms316 KiB
2Wrong answer0/04ms500 KiB
3Accepted5/51ms316 KiB
4Wrong answer0/51ms316 KiB
5Wrong answer0/51ms500 KiB
6Accepted5/51ms316 KiB
7Wrong answer0/51ms316 KiB
8Accepted5/51ms316 KiB
9Wrong answer0/51ms316 KiB
10Wrong answer0/51ms392 KiB
11Accepted5/51ms508 KiB
12Accepted5/57ms664 KiB
13Accepted5/57ms564 KiB
14Wrong answer0/57ms564 KiB
15Accepted5/57ms564 KiB
16Accepted5/58ms564 KiB
17Wrong answer0/57ms656 KiB