3337 | 2023. 02. 26 13:33:21 | Zdragon | Tükörtojás (75 pont) | cpp17 | Elfogadva 75/75 | 17ms | 3800 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, szamlalo=0;
cin >> n;
vector<bool> e(n);
vector<bool> s(n);
vector<bool> c(n);
for(int i=0; i<n ;i++){
char a;
cin >> a;
e[i]= a == 'S' ? true : false;
}
for(int i=0; i<n ;i++){
char a;
cin >> a;
s[i]= a == 'S' ? true : false;
}
for(int i=0; i<n ;i++){
c[i]= e[i]==s[i] ? true : false;
}
for(int i=n-1; i>=0;i--){
if(szamlalo%2==1){
if(c[i]){
szamlalo++;
}
}
else{
if(!c[i]){
szamlalo++;
}
}
}
cout << szamlalo << '\n';
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1684 KiB | |||
2 | Elfogadva | 0/0 | 9ms | 2096 KiB | |||
3 | Elfogadva | 5/5 | 3ms | 2192 KiB | |||
4 | Elfogadva | 5/5 | 3ms | 2408 KiB | |||
5 | Elfogadva | 5/5 | 3ms | 2616 KiB | |||
6 | Elfogadva | 5/5 | 3ms | 2708 KiB | |||
7 | Elfogadva | 5/5 | 2ms | 2716 KiB | |||
8 | Elfogadva | 5/5 | 3ms | 3060 KiB | |||
9 | Elfogadva | 5/5 | 3ms | 3108 KiB | |||
10 | Elfogadva | 5/5 | 3ms | 3236 KiB | |||
11 | Elfogadva | 5/5 | 3ms | 3472 KiB | |||
12 | Elfogadva | 5/5 | 17ms | 3560 KiB | |||
13 | Elfogadva | 5/5 | 17ms | 3572 KiB | |||
14 | Elfogadva | 5/5 | 17ms | 3652 KiB | |||
15 | Elfogadva | 5/5 | 17ms | 3540 KiB | |||
16 | Elfogadva | 5/5 | 17ms | 3544 KiB | |||
17 | Elfogadva | 5/5 | 17ms | 3800 KiB |