Проезд по узкой дороге
Дорога разбита на секции, и в каждой секции указана максимальная ширина транспорта, который там пройдёт. Функция получает список width и запросы cases, где каждый запрос задаёт отрезок секций от i до j включительно. Для каждого отрезка найдите самое узкое место: именно оно определяет, какой транспорт сможет проехать. Верните список ответов для всех запросов.
Примеры
Ввод
[2, 3, 1, 2, 3, 2, 3, 3], [[0, 3], [4, 6], [6, 7], [3, 5], [0, 7]]Вывод
[1, 2, 3, 2, 1]Ввод
[1, 2, 2, 2, 1], [[2, 3]]Вывод
[2]Ввод
[3, 3, 3], [[0, 2]]Вывод
[3]Нужно реализовать
def service_lane(width: list[int], cases: list[list[int]]) -> list[int]:
Теги
arraymath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[2,3,1,2,3,2,3,3], [[0,3],[4,6],[6,7],[3,5],[0,7]]Ожидаемый
[1,2,3,2,1]2
Ввод
[1,2,2,2,1], [[2,3]]Ожидаемый
[2]3
Ввод
[3,3,3], [[0,2]]Ожидаемый
[3]4
Ввод
[1,1,1], [[0,0],[1,2]]Ожидаемый
[1,1]5
Ввод
[2,3,2], [[0,1],[1,2]]Ожидаемый
[2,2]6
Ввод
[2,3,1,2,3,2,3,3], []Ожидаемый
[]Фокус-радио
На паузе · SomaFM · Fluid