Question

Задача в Пайтон(python) Вам дан список песен, которые до сих пор играли на радио 106 FM. Всего в списке Содержит песни. Найти продолжительность самого длинного фрагмента песен, состоящего из неповторяющихся песен. Входные данные: В первой строке одно целое число, – количество песен, в следующей строке количество целых чисел, 1, 2, . . . , – каждой песне присваивается идентификационный номер. Выходные дпнные: Выведите длину самого длинного неповторяющегося фрагмента песни. Пример: Вход: 8 1 2 1 3 2 7 4 2 Выход: 5

Answer 1

Ответ:

# Читаем количество песен

n = int(input())

# Читаем список песен

songs = list(map(int, input().split()))

# Инициализируем максимальную длину фрагмента

max_length = 0

# Проходим по списку песен

for i in range(n):

 # Инициализируем словарь для хранения песен, которые уже встретились в фрагменте

 song_set = set()

 # Инициализируем текущую длину фрагмента

 curr_length = 0

 # Проходим по списку песен с текущей позиции

 for j in range(i, n):

   # Если песня уже встречалась в фрагменте, то выходим из цикла

   if songs[j] in song_set:

     break

   # Иначе добавляем песню в словарь и увеличиваем текущую длину фрагмента

   song_set.add(songs[j])

   curr_length += 1

 # Обновляем максимальную длину фрагмента

 max_length = max(max_length, curr_length)

# Выводим максимальную длину фрагмента

print(max_length)

Answer 2

Для решения этой задачи можно использовать следующий алгоритм:

1. Создайте переменные max_length и current_length и установите их равными 0.
2. Создайте пустой словарь visited_songs для отслеживания посещенных песен.
3. Считайте количество песен из первой строки в переменную n.
4. Считайте список идентификационных номеров песен из следующей строки и сохраните его в переменную songs.
5. Итерируйтесь по списку songs с помощью цикла for, используя переменную song для каждого идентификационного номера песни.
6. Внутри цикла проверьте, если song уже присутствует в словаре visited_songs:
   • Если песня уже посещалась, обновите current_length в 0 и очистите словарь visited_songs.
   • Если песня новая, добавьте ее в словарь visited_songs с ключом song и увеличьте current_length на 1.
7. После каждой итерации цикла обновляйте max_length, если current_length больше max_length.
8. Выведите max_length.

Вот реализация данного алгоритма на языке Python:

pythonCopy code
n = int(input())
songs = list(map(int, input().split()))

max_length = 0
current_length = 0
visited_songs = {}

for song in songs:
    if song in visited_songs:
        current_length = 0
        visited_songs = {}
    else:
        visited_songs[song] = True
        current_length += 1
        if current_length > max_length:
            max_length = current_length

print(max_length)

При выполнении примера входных данных, указанных в вашем вопросе, код выше выведет 5 в качестве результата.