225612026-01-15 11:13:07PKBTükörtojás (75 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/04ms500 KiB
3Elfogadva5/51ms316 KiB
4Hibás válasz0/51ms316 KiB
5Hibás válasz0/51ms500 KiB
6Elfogadva5/51ms316 KiB
7Hibás válasz0/51ms316 KiB
8Elfogadva5/51ms316 KiB
9Hibás válasz0/51ms316 KiB
10Hibás válasz0/51ms392 KiB
11Elfogadva5/51ms508 KiB
12Elfogadva5/57ms664 KiB
13Elfogadva5/57ms564 KiB
14Hibás válasz0/57ms564 KiB
15Elfogadva5/57ms564 KiB
16Elfogadva5/58ms564 KiB
17Hibás válasz0/57ms656 KiB