Ограничение времени 1 секунда Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Частотный словарь представляет собой список всех различных слов, встречающихся в тексте, с указанием для слова его частоты, то есть информации о том, сколько раз это слово встретилось в тексте.

Вам дан частотный словарь, составленный по некоторому тексту. Ваша задача — найти в исходном тексте наиболее часто встречающуюся букву и выяснить, сколько раз она в нём встречается.

Формат ввода
В первой строке входа содержится одно целое число N — количество разных слов в тексте (1 ≤ N ≤ 1000). Каждая из последующих N строк содержит слово, состоящее из не менее, чем одной, и не более, чем 10 строчных латинских букв, и, через пробел — целое число в интервале от 1 до 1000 — количество раз, которое соответствующее слово встретилось в тексте.

Формат вывода
Выведите одно число — сколько раз наиболее часто встречающаяся буква (или одна из наиболее часто встречающихся, если таких букв несколько) встретится в исходном тексте.

Пример
Ввод Вывод
3
lets 3
go 2
solve 1
4
Примечания
По 4 раза в тексте встречаются буквы `l', `e' и `s'.

Решением к данной задаче является программа, написанная на одном из представленных в системе языков программирования. Программа должна считывать данные со стандартного потока ввода (иначе говоря, «с клавиатуры») и выводить ответ в стандартный вывод (иначе говоря, «на экран»).

Выводить лишние символы (исключая пробелы и переводы строк) недопустимо, то есть если вместо ответа будет выведен ответ и после него (или перед ним) какое-то лишнее число или строка, то система ответ не зачтёт.

Перед тем, как отправить написанную Вами программу, не забудьте указать язык программирования, на котором она написана. Выбор языка осуществляется с помощью выпадающего меню, расположенного сразу под этим текстом.

Задача заключается в том, чтобы найти наиболее часто встречающуюся букву в тексте, представленном частотным словарем. Сначала нужно проанализировать, сколько раз каждая буква встречается в тексте, а затем определить, какая из них встречается чаще всего.

Алгоритм решения:

1. Чтение входных данных:

   • В первой строке указано количество различных слов в тексте.
   • Каждая из последующих строк содержит слово и его частоту. Частота указывает, сколько раз данное слово встречается в тексте.

2. Подсчет вхождений букв:

   • Для каждого слова, умноженного на его частоту, нужно пройти по его буквам и подсчитать количество вхождений каждой буквы.

3. Нахождение самой частой буквы:

   • После того как мы посчитаем количество вхождений каждой буквы, нужно выбрать максимальное количество.

Шаги:

1. Прочитать количество слов и их частоты.
2. Для каждого слова умножить количество его вхождений на частоту, чтобы учесть, сколько раз каждая буква появляется в тексте.
3. Подсчитать, сколько раз каждая буква появляется в тексте.
4. Найти букву, которая встречается чаще всего, и вывести её частоту.

Реализация:

python
from collections import defaultdict
# Чтение количества разных слов
N = int(input())
# Словарь для подсчета частоты букв
letter_count = defaultdict(int)
# Обработка каждой строки
for _ in range(N):
    word, freq = input().split()  # Разделяем слово и его частоту
    freq = int(freq)  # Преобразуем частоту в целое число
    
    # Подсчитываем частоту каждой буквы в слове, учитывая его частоту
    for letter in word:
        letter_count[letter] += freq
# Находим максимальное количество вхождений буквы
max_frequency = max(letter_count.values())
# Выводим результат
print(max_frequency)

Пояснение:

1. Считывание данных:

   • Мы начинаем с того, что считываем количество слов N.
   • Затем для каждого слова считываем его частоту и саму строку.

2. Подсчет частоты букв:

   • Используем стандартный словарь defaultdict, чтобы хранить частоту каждой буквы.
   • Для каждого слова и его частоты проходим по буквам в слове и увеличиваем соответствующую букву на значение частоты.

3. Нахождение максимальной частоты:

   • После того как все буквы посчитаны, используем функцию max для нахождения максимальной частоты среди всех букв.

4. Вывод:

   • Выводим максимальное количество вхождений.

Пример:

Ввод:

go
3
lets 3
go 2
solve 1

Пояснение:

• В слове "lets" буквы l, e, t, s появляются по 3 раза.
• В слове "go" буквы g, o появляются по 2 раза.
• В слове "solve" буквы s, o, l, v, e появляются по 1 разу.

После подсчета всех вхождений, наибольшее количество вхождений для букв l, e, и s — это 4, так как они встречаются в тексте 4 раза.

Вывод:

4

Этот алгоритм работает эффективно, поскольку для подсчета частоты букв мы проходим по каждому слову и его буквам только один раз, что делает его линейным по времени относительно количества символов в тексте.