O58

Dairesel Benzin İstasyonu Turu

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Dairesel bir rota üzerinde n adet benzin istasyonu bulunmaktadır. benzin[i] o istasyonda depoya doldurabileceğiniz yakıt miktarını, maliyet[i] ise i. istasyondan (i+1). istasyona gitmek için gereken yakıtı belirtir. Başlangıçta deponuz boştur. Rotayı saat yönünde tam bir tur atarak tamamlayabilecek başlangıç istasyonunun indeksini bulunuz. Çözüm yoksa -1 dönmelidir. Toplam benzin toplam maliyeti karşılıyorsa turu tamamlayan bir başlangıç vardır. Birden fazla indeks turu tamamlıyorsa EN KÜÇÜK indeks döner. Hiçbiri tamamlamıyorsa -1. Çözümün tek olması girdi tarafından garanti edilmez; eşitlikte küçük indeks seçilir.

Fonksiyon İmzası (Python)

tam_tur_baslangic_istasyonu(benzin: list[int], maliyet: list[int]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Başlangıç istasyonu indeksi (0-tabanlı) veya -1.

Sistem Kısıtları (Constraints)

n == benzin.length == maliyet.length
1 <= n <= 10^5
0 <= benzin[i], maliyet[i] <= 10^4

Örnek Yürütme Analizi

benzin = [1, 2, 3, 4, 5], maliyet = [3, 4, 5, 1, 2]
3. istasyondan başlanırsa tur tamamlanabilir -> cevap: 3

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,2,3,4,5],[3,4,5,1,2]]
Beklenen Çıktı:3
Örnek 2: Yetersiz Toplam
Girdi:[[2,3,4],[3,4,3]]
Beklenen Çıktı:-1
Örnek 3: Tek İstasyon
Girdi:[[5],[4]]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    3,
    4,
    5
  ],
  [
    3,
    4,
    5,
    1,
    2
  ]
]
Beklenen Çıktı
3