7998 2024. 01. 12 09:55:43 tarjanmici Tükörtojás (75 pont) cpp17 Időlimit túllépés 45/75 335ms 5004 KiB
#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n, sz = 0;
    cin >> n;
    string most;
    string lesz;
    cin >> most >> lesz;
    vector<int> m(n);
    vector<int> l(n);
    for (int i = 0; i < most.length(); i++) {
        if (most[i] == 'F') {
            m[i] = 0;
        }
        else {
            m[i] = 1;
        }
    }
    for (int i = 0; i < lesz.length(); i++) {
        if (lesz[i] == 'F') {
            l[i] = 0;
        }
        else {
            l[i] = 1;
        }
    }
    for (int i = m.size()-1; i >= 0; i--) {
        if (m[i] != l[i]) {
            for (int j = i; j >= 0; j--) {
                if (m[j] == 0) {
                    m[j] = 1;
                }
                else {
                    m[j] = 0;
                }
            }
            sz++;
        }
    }
    cout << sz;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 45/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Időlimit túllépés 0/0 298ms 1852 KiB
3 Elfogadva 5/5 3ms 2248 KiB
4 Elfogadva 5/5 3ms 2472 KiB
5 Elfogadva 5/5 3ms 2680 KiB
6 Elfogadva 5/5 3ms 2916 KiB
7 Elfogadva 5/5 3ms 2972 KiB
8 Elfogadva 5/5 3ms 3204 KiB
9 Elfogadva 5/5 3ms 3224 KiB
10 Elfogadva 5/5 3ms 3304 KiB
11 Elfogadva 5/5 3ms 3368 KiB
12 Időlimit túllépés 0/5 300ms 3820 KiB
13 Időlimit túllépés 0/5 266ms 4100 KiB
14 Időlimit túllépés 0/5 282ms 4324 KiB
15 Időlimit túllépés 0/5 333ms 4712 KiB
16 Időlimit túllépés 0/5 335ms 4932 KiB
17 Időlimit túllépés 0/5 270ms 5004 KiB