Kalashnikov шифры


Шешімді жөнелту

Ұпайлар: 100 (partial)
Уақыт шектеуі: 1.0s
Жад шектеуі: 256M

Author:
Problem type

Kalashnikov-те тек қана кіші латын әріптерінен тұратын S жол бар. Осы жолда ол төмендегі операцияны тек бір рет жасайды:

  1. Алдымен, нөлден кіші емес K бүтін санын таңдайды.

  2. Содан кейін S-тегі әр әріпті K-ға оңға ығыстырады (төмендегі ережеге сай).

Мұнда:

  • a-ны 1 оңға ығыстырғанда b;

  • b-ны 1 оңға ығыстырғанда c;

  • c-ны 1 оңға ығыстырғанда d;

  • y-ны 1 оңға ығыстырғанда z;

  • z-ны 1 оңға ығыстырғанда a.

Мысалы:

  • b-ны 4 оңға ығыстырғанда f;

  • y-ны 3 оңға ығыстырғанда b.

Сізге T жолы берілген. Kalashnikov S-ті жоғарыдағы операция арқылы T-ге тең қыла алады ма, жоқ па, соны анықтаңыз.

Енгізу

Енгізу екі жолдан тұрады:

  1. S — тек кіші латын әріптерінен тұратын жол (1|S|105).

  2. TS-пен бірдей ұзындықтағы тек кіші латын әріптерінен тұратын жол.

Шығару

Егер S-ті T-ге түрлендіру мүмкін болса, Yes басып шығарыңыз. Әйтпесе, No басып шығарыңыз.

Бағалау жүйесі

Барлық тесттер 4 топқа бөлінген. Әр топта бірнеше тест бар. Егер сіз бір топтағы барлық тесттерді сәтті өткізсеңіз, 25 ұпай аласыз. Осылайша, максималды ұпай саны — 100.

Мысалдар

Енгізу 1
Көшіру
abc
ijk
Жауап 1
Көшіру
Yes
Енгізу 2
Көшіру
z
a
Жауап 2
Көшіру
Yes
Енгізу 3
Көшіру
ppq
qqp
Жауап 3
Көшіру
No

Пікірлер

Қазіргі уақытта ешқандай пікір жоқ.