Published on

Gas Station

Authors

📝 Vazifa tavsifi

Aylanma marshrut bo'ylab n ta yoqilg'i shaxobchasi (gas station) joylashgan bo'lib, i-chi shaxobchada gas[i] litr benzin bor.

Sizning cheksiz yonilg'i bakiga ega bo'lgan avtomobilingiz bor va i-chi shaxobchadan (i + 1)-chi shaxobchaga borish uchun cost[i] litr benzin ketadi. Siz marshrutni ixtiyoriy bir shaxobchadan bo'sh bak bilan boshlaysiz.

Agar siz marshrut bo'ylab bir marta soat mili yo'nalishida aylanib chiqa olsangiz, boshlang'ich shaxobcha indeksini qaytaring. Agar buning iloji bo'lmasa, -1 qaytaring. Agar yechim mavjud bo'lsa, u yagona (unique) bo'lishi kafolatlanadi.

Misol:

Input: gas = [1,2,3,4,5], cost = [3,4,5,1,2]
Output: 3
Tushuntirish:
Siz 3-indeksdagi (4 litrli) shaxobchadan boshlaysiz.
Boringizdagi gaz = 4. 4-shaxobchaga borasiz: xarajat 1 litr. Qoldi 3, u yerdan +5 = 8.
Keyin 0-shaxobchaga: xarajat 2. Qoldi 6, +1 = 7.
Keyin 1-shaxobchaga: xarajat 3. Qoldi 4, +2 = 6.
Keyin 2-shaxobchaga: xarajat 4. Qoldi 2, +3 = 5.
Keyin yana 3-shaxobchaga: xarajat 5. Qoldi 0. Sikl tugadi.

Gas Station

O'rta30 daqiqa20 ball

📚 Misollar

Kiruvchi: gas = [1,2,3,4,5], cost = [3,4,5,1,2]
Chiquvchi: 3
Kiruvchi: gas = [2,3,4], cost = [3,4,3]
Chiquvchi: -1
func solve(_ gas: [Int], _ cost: [Int]) -> Int { // Kodingizni shu yerga yozing return -1 }

Run tugmasini bosing

Buy mea coffee