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 |