225552026-01-15 11:06:33PKBTükörtojás (75 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/04ms564 KiB
3Hibás válasz0/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Hibás válasz0/51ms344 KiB
6Hibás válasz0/51ms316 KiB
7Hibás válasz0/51ms316 KiB
8Hibás válasz0/51ms316 KiB
9Hibás válasz0/51ms316 KiB
10Hibás válasz0/51ms316 KiB
11Hibás válasz0/51ms348 KiB
12Hibás válasz0/58ms832 KiB
13Hibás válasz0/58ms836 KiB
14Hibás válasz0/58ms716 KiB
15Hibás válasz0/58ms1012 KiB
16Hibás válasz0/58ms820 KiB
17Hibás válasz0/58ms836 KiB