Частотная буква
(Время: 2 сек. Память: 32 Мб Сложность: 55%)
Дана строка, состоящая из прописных букв английского алфавита. Найдём самую часто встречающуюся первую по алфавиту букву. Назовём её первой частотной буквой.
После рассмотрим соседнюю справа букву от каждой первой частотной буквы. Найдём среди них самую часто встречающуюся первую по алфавиту букву. Назовём её вторая частотная буква.
После рассмотрим соседнюю справа букву от каждой второй частотной буквы, при этом не забываем, что смотрим только те вторые частотные буквы, слева от которых стоит первая частотная буква.
Процесс продолжается до тех пор, пока не будет найдена самая часто встречающаяся буква с частотой 1 или если самая часто встречающаяся буква на текущем этапе равна самой часто встречающейся букве на предыдущем этапе.
Входные данные
Входной файл INPUT.TXT содержит непустую строку S, состоящую не более, чем из 106 английских прописных букв.
Выходные данные
В выходной файл OUTPUT.TXT выведите номер частотности и символ. Гарантируется, что номер частотности не превышает 1000.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | MZIMKZMZLMYMNMVMSMR | 3 I |
| 2 | BBCBBCBBCB | 2 B |
Пояснение
В первом примере M – первая частотная буква с частотой 8, Z – вторая частотная буква с частотой 2, I – третья частотная буква с частотой 1.
Во втором примере B – первая частотная буква с частотой 7, B – вторая частотная буква с частотой 3. Здесь вторая частотная буква совпала с первой.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
