O76

Koko Muz Yeme Hızı

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

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    3,
    6,
    7,
    11
  ],
  8
]
Beklenen Çıktı
4