Z54
Seferleri Tamamlama Minimum Süresi
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) -> intGirdi 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