5608 2023. 08. 03 01:11:11 lazingergo Tükörtojás (75 pont) cpp17 Időlimit túllépés 40/75 349ms 3772 KiB
#include <iostream>
#include <fstream>
#include <algorithm>
#include <climits>
#include <cctype>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <vector>
#include <string>
#include <stack>
#include <queue>

#define ll long long
#define ull unsigned long lon
#define vi vector<int>

using namespace std;

void solve()
{
    int n;
    cin>>n;
    int* aktualis=new int[n];
    int* elvart=new int[n];
    for(int i=0; i<n; i++)
    {
        char a;
        cin>>a;
        if(a=='S')
            aktualis[i]=0;
        else
            aktualis[i]=1;
    }

    for(int i=0; i<n; i++)
    {
        char a;
        cin>>a;
        if(a=='S')
            elvart[i]=0;
        else
            elvart[i]=1;
    }

    int kivalasztott=0;
    int nr=0;
    while(kivalasztott!=-1)
    {
        kivalasztott=-1;
        for(int i=n-1; i>=0; i--)
        {
            if(aktualis[i]!=elvart[i])
            {
                kivalasztott=i;
                nr++;
                aktualis[i]=elvart[i];
                break;
            }
        }
        if(kivalasztott!=-1) 
        {
            for(int i=0; i<kivalasztott; i++)
            {
                if(aktualis[i]==1)
                {
                    aktualis[i]=0;
                }
                else
                {
                    aktualis[i]=1;
                }
            }
        }

    }
    cout<<nr<<endl;

}

int main()
{
    

  //  while(t--)
    {
        solve();
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/75
1 Elfogadva 0/0 3ms 1872 KiB
2 Időlimit túllépés 0/0 300ms 1708 KiB
3 Időlimit túllépés 0/5 300ms 1712 KiB
4 Elfogadva 5/5 3ms 2304 KiB
5 Elfogadva 5/5 3ms 2512 KiB
6 Elfogadva 5/5 2ms 2576 KiB
7 Elfogadva 5/5 3ms 2700 KiB
8 Elfogadva 5/5 3ms 2928 KiB
9 Elfogadva 5/5 3ms 3008 KiB
10 Elfogadva 5/5 3ms 3136 KiB
11 Elfogadva 5/5 3ms 3344 KiB
12 Időlimit túllépés 0/5 300ms 3336 KiB
13 Időlimit túllépés 0/5 349ms 3640 KiB
14 Időlimit túllépés 0/5 257ms 3460 KiB
15 Időlimit túllépés 0/5 264ms 3528 KiB
16 Időlimit túllépés 0/5 268ms 3740 KiB
17 Időlimit túllépés 0/5 268ms 3772 KiB