← Назад к списку задач

14. Gas Station

Жадные алгоритмы Уровень 1

Описание задачи

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

Входные данные:
* gas: Список целых чисел, представляющих объем доступного бензина на каждой заправочной станции.
* cost: Список целых чисел, представляющих стоимость прохождения участка пути между соседними заправками.

Выходные данные:
* Целое число. Если возможно построить круговой маршрут, возвращается индекс начальной заправочной станции (от 0 до len(gas) - 1). Если невозможно, возвращается -1.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def canCompleteCircuit(gas, cost):