O76
Koko Muz Yeme Hızı
Teknik Tanım & Görev
Koko muz yemeyi çok sevmektedir. Önünde n yığın muz vardır; i. yığında yiginlar[i] adet muz bulunur. Muhafızlar h saat sonra dönecektir. Koko saatte k adet muz yeme hızını seçebilir. Her saatte tek bir yığından en fazla k muz yer (yığında k'dan az muz varsa o yığını bitirir ve o saat başka yığına geçmez). h saat içinde tüm muzları bitirebilmesi için seçmesi gereken EN KÜÇÜK tamsayı k hızını bulunuz.
Fonksiyon İmzası (Python)
min_muz_yeme_hizi(yiginlar: list[int], h: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum saatlik hız k (tam sayı).
Sistem Kısıtları (Constraints)
1 <= yiginlar.length <= 10^4
yiginlar.length <= h <= 10^9
1 <= yiginlar[i] <= 10^9Örnek Yürütme Analizi
yiginlar = [3, 6, 7, 11], h = 8 -> k = 4 hızında: ceil(3/4)+ceil(6/4)+ceil(7/4)+ceil(11/4) = 1+2+2+3 = 8 saat -> cevap: 4Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[3,6,7,11],8]Beklenen Çıktı:
4Örnek 2: h = n
Girdi:
[[30,11,23,4,20],5]Beklenen Çıktı:
30Örnek 3
Girdi:
[[30,11,23,4,20],6]Beklenen Çıktı:
23