Z41

Minimum Yakıt İkmali

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Bir araba başlangıç noktasından (0) 'hedef' mil uzaklıktaki bir şehre gitmektedir. Araç 1 litre yakıtla 1 mil gider. Yol üzerinde istasyonlar listesinde [konum, yakit] şeklinde benzin istasyonları vardır. Hedefe ulaşmak için yapılması gereken MİNİMUM yakıt ikmali durak sayısını bulunuz. Ulaşmak imkansızsa -1 dönmelidir. Hedefe tam 0 yakıtla varmak başarıdır; varıştan sonra yakıt kalması gerekmez. İstasyona ulaşmak için o ana kadar yakıt, istasyonun konumuna yetmelidir. İstasyondaki yakıt, istasyona vardıktan sonra depoya eklenir.

Fonksiyon İmzası (Python)

min_yakit_ikmali(hedef: int, baslangic_yakiti: int, istasyonlar: list[list[int]]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Minimum ikmal sayısı veya -1.

Sistem Kısıtları (Constraints)

1 <= hedef, baslangic_yakiti <= 10^9
0 <= istasyonlar.length <= 500
0 < konum < hedef, 1 <= yakit <= 10^9

Örnek Yürütme Analizi

hedef = 100, baslangic_yakiti = 10, istasyonlar = [[10, 60], [20, 30], [30, 30], [60, 40]]
10'da durup 60 al -> 70 yakıt -> 60'a git 40 al -> hedefe var -> 2 ikmal

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[100,10,[[10,60],[20,30],[30,30],[60,40]]]
Beklenen Çıktı:2
Örnek 2: Zaten Ulaşır
Girdi:[1,1,[]]
Beklenen Çıktı:0
Örnek 3: İlk İstasyona Ulaşamaz
Girdi:[100,1,[[10,100]]]
Beklenen Çıktı:-1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  100,
  10,
  [
    [
      10,
      60
    ],
    [
      20,
      30
    ],
    [
      30,
      30
    ],
    [
      60,
      40
    ]
  ]
]
Beklenen Çıktı
2