Z54

Seferleri Tamamlama Minimum Süresi

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

Teknik Tanım & Görev

Bir otobüs filosunda her otobüsün bir turu tamamlama süresi sureler dizisinde verilmiştir. Tüm otobüsler birbirlerinden bağımsız ve aynı anda çalışmaktadır. Bir sefer biter bitmez otobüs hemen yeni sefere başlar. Filodaki otobüslerin toplamda EN AZ 'toplam_sefer' adet turu tamamlaması için geçmesi gereken MİNİMUM zamanı hesaplayınız.

Fonksiyon İmzası (Python)

min_sefer_suresi(sureler: list[int], toplam_sefer: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Minimum zaman tam sayısı.

Sistem Kısıtları (Constraints)

1 <= sureler.length <= 10^5
1 <= sureler[i], toplam_sefer <= 10^7

Örnek Yürütme Analizi

sureler = [1, 2, 3], toplam_sefer = 5
zaman = 3 birimde: 3/1 + 3/2 + 3/3 = 3 + 1 + 1 = 5 sefer tamamlanır -> cevap: 3

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,2,3],5]
Beklenen Çıktı:3
Örnek 2: Tek Otobüs
Girdi:[[2],1]
Beklenen Çıktı:2
Örnek 3: 25 birimde 5 + 2 + 2 = 9
Girdi:[[5,10,10],9]
Beklenen Çıktı:25
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    3
  ],
  5
]
Beklenen Çıktı
3