30932023-02-15 16:16:01baranyimarcellTükörtojás (75 pont)cpp17Elfogadva 75/758ms5520 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1680 KiB
2Elfogadva0/06ms3080 KiB
3Elfogadva5/53ms2048 KiB
4Elfogadva5/53ms2120 KiB
5Elfogadva5/53ms2464 KiB
6Elfogadva5/53ms2620 KiB
7Elfogadva5/53ms2860 KiB
8Elfogadva5/53ms2952 KiB
9Elfogadva5/53ms3196 KiB
10Elfogadva5/53ms3228 KiB
11Elfogadva5/53ms3476 KiB
12Elfogadva5/58ms5500 KiB
13Elfogadva5/58ms5480 KiB
14Elfogadva5/58ms5476 KiB
15Elfogadva5/58ms5520 KiB
16Elfogadva5/58ms5488 KiB
17Elfogadva5/58ms5376 KiB