На кольцевом маршруте расположены n заправочных станций. На станции i можно заправиться на gas[i] литров. Путь от станции i до станции i+1 стоит cost[i] литров.
Начиная с пустого бака, найдите индекс стартовой станции, с которой можно проехать весь маршрут по часовой стрелке. Если это невозможно, верните -1.
Гарантируется, что если решение существует, оно единственное.
def can_complete_circuit(gas: list[int], cost: list[int]) -> int:can_complete_circuit([1, 2, 3, 4, 5], [3, 4, 5, 1, 2]) → 3
can_complete_circuit([2, 3, 4], [3, 4, 3]) → -1- 1 ≤ len(gas) ≤ 10⁵
- 0 ≤ gas[i], cost[i] ≤ 10⁴
gas = [1,2,3,4,5]cost = [3,4,5,1,2]3gas = [2,3,4]cost = [3,4,3]-1gas = [5,1,2,3,4]cost = [4,4,1,5,1]4