Дан массив N слов длиной K, из словаря английского языка, состоящих из букв английского алфавита, выведите самое длинное слово в массиве слов, которое может быть построено по одному символу за раз, другими словами, в массиве. Если существует более одного возможного ответа, верните самое длинное слово с наименьшим лексикографическим порядком. Если ответа нет, верните пустую строку.
Слова в массиве состоят из строчных букв английского алфавита.
Формат входных данных: в первой строке вводится 1 <= N<=1000 количество элементов в массиве. В последующих N строк вводятся элементы массива длиной 1 <= K<=30.
Формат выходных данных: выведите ответ на задачу.

Пример. Входные данные: 5; w; wo; wor; worl; world. Выходные данные: world.
Написать программу.

gogopuppies gogopuppies    2   29.10.2021 22:03    0

Ответы
Говницооо Говницооо  01.12.2021 11:10

words = {i: len(set(i)) for i in [input() for _ in range(int(input()))]}

print(sorted([ind for ind, value in words.items() if value == max(words.values())])[0])

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика