Z41
Minimum Yakıt İkmali
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]]) -> intGirdi 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