3093 2023. 02. 15 16:16:01 baranyimarcell Tükörtojás (75 pont) cpp17 Elfogadva 75/75 8ms 5520 KiB 
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N, szml=0, i, j;
    cin>>N;
    string most, kell;
    cin>>most>>kell;
    //cout<<N<<" "<<most<<" "<<kell<<endl;
    //if (most[4]==kell[4]) cout<<"yes"<<endl;
    int m[N], k[N];
    for (i=0; i<N; i++)
    {
        if (most[i]=='S') m[i]=-1;
        else m[i]=1;
        if (kell[i]=='S') k[i]=-1;
        else k[i]=1;
    }
    for (i=N-1; i>-1; i--)
    {
        if (szml%2==0)
        {
            while (m[i]==k[i]) i--;
        }
        else
        {
            while (m[i]*-1==k[i]) i--;
        }
        if (i!=-1) szml+=1;
    }
    cout<<szml<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1680 KiB
2 Elfogadva 0/0 6ms 3080 KiB
3 Elfogadva 5/5 3ms 2048 KiB
4 Elfogadva 5/5 3ms 2120 KiB
5 Elfogadva 5/5 3ms 2464 KiB
6 Elfogadva 5/5 3ms 2620 KiB
7 Elfogadva 5/5 3ms 2860 KiB
8 Elfogadva 5/5 3ms 2952 KiB
9 Elfogadva 5/5 3ms 3196 KiB
10 Elfogadva 5/5 3ms 3228 KiB
11 Elfogadva 5/5 3ms 3476 KiB
12 Elfogadva 5/5 8ms 5500 KiB
13 Elfogadva 5/5 8ms 5480 KiB
14 Elfogadva 5/5 8ms 5476 KiB
15 Elfogadva 5/5 8ms 5520 KiB
16 Elfogadva 5/5 8ms 5488 KiB
17 Elfogadva 5/5 8ms 5376 KiB