У Робота есть строка, состоящая из латинских строчных букв a, b, c. Он сокращает эту строку по следующему правилу: просматривает ее слева направо, если встречает четыре подряд идущие символа типа XOXO (вместо X стоит один и тот же символ, вместо O стоит один и тот же символ, отличный от X, например, abab или caca), он их удаляет, “склеивая” оставшуюся строку в месте разрыва. После удаления символов Робот возвращается к началу строки и опять просматривает ее слева направо и т.д, пока пройдя по строке он не сможет найти подстроки, которую можно удалить. Например, из строки ababcbcbb после первого просмотра робота получится строка cbcbb, а после второго строка b. У Робота была строка, которую такими действиями можно полностью удалить. Однако из нее случайно стерли одну букву. Вот, что осталось: abababbccbcbababcaabcbcbabc Помогите Роботу восстановить строку. В качестве ответа нужно вывести пару буква и число, разделенные пробелом, где буква – это потерянная буква (латинская строчная a, b или c), а число – номер этой буквы в строке. Если вариантов несколько, выведите тот, где номер буквы наименьший.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.