Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MMZOB02B - Шагай

Хоёр жаал тэнцүү тооны шагай хуваан аваад тэмээ, морь, хонь, ямааны тоонууд хоорондоо ижил байхаар хоёр цуваанд өрж тоглож байв.

Өрсөн хоёр шагайн цуваан дах малын дэс дараалал нь өөр байв.

Аль нэг цувааны хоёр малыг хооронд солих замаар  хоёр цувааг ижил дараалалтай болгохоор шийдэв. Тэдэнд тусална уу.

Оролт:

Шагайны 4 бэрхийг ялгаатай үсгээр A, C, B, D гэж тэмдэглэвэл эдгээр үсгээс бүтсэн 2 тэмдэгт (106-с хэтрэхгүй урттай) мөр нэг нэг мөрөнд өгөгдөнө.

Гаралт

Хамгийн цөөн солилтын тоог илэрхийлсэн нэг бүхэл тоо байна.

Жишээ 1

Оролт

ABCDC

CDCBA

Гаралт

2

Жишээ 2

Оролт

BDACACDBDA

DABBCDADAC

Гаралт

7


Нэмсэн:munkhbat
Огноо:2021-03-27
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.