В один из летних дней Аркадий со своими родителями отправился в автомобильное путешествие. Он очень надеялся, что за городом им удастся избежать ненавистных пробок. Но, увы, уже…

Аркадий действительно интересуется интересной задачей, связанной с максимальной скоростью автомобилей в условиях пробки. Чтобы решить эту задачу на языке Python, можно использовать следующий подход:

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

Вот пример кода, который иллюстрирует это:

def maximum_speeds(speeds):
    # Массив для хранения максимальных разрешенных скоростей
    max_speed = []
    # Текущая максимально допустимая скорость
    current_max = float('inf')
    
    # Проходим по списку скоростей автомобилей впереди
    for speed in speeds:
        # Текущая машина может ехать не быстрее, чем машина впереди
        current_max = min(current_max, speed)
        max_speed.append(current_max)
        
    return max_speed

# Пример использования функции
speeds = [60, 80, 70, 50, 90]  # Максимальные скорости автомобилей впереди
result = maximum_speeds(speeds)
print("Максимальная скорость для каждой машины, начиная с первой:", result)

Объяснение кода:

• Функция maximum_speeds(speeds) принимает список speeds, который содержит максимальные скорости автомобилей, едущих впереди.
• Мы создаем пустой список max_speed, куда будем добавлять максимальные разрешенные скорости для каждой машины.
• Переменная current_max инициализируется значением бесконечности (float('inf')), чтобы можно было сравнивать со скоростью каждой машины.
• В цикле for мы проходим по списку speeds, обновляя current_max наименьшей скоростью между текущей и уже записанными значениями.
• В результате в списке max_speed будет собрана максимальная допустимая скорость для каждой машины, учитывая ограничение от впереди идущих автомобилей.

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