O81

En Küçük Bölen ile Eşik Değeri

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

Teknik Tanım & Görev

Pozitif tam sayılardan oluşan bir dizi ve bir 'esik' tamsayısı verilmiştir. Bir 'bölen' pozitif tamsayısı seçerek dizideki her sayıyı bu bölene bölüp yukarı yuvarlıyoruz (ceil(x / bolen)). Elde edilen sonuçların toplamının 'esik' değerine KÜÇÜK VEYA EŞİT olmasını sağlayan EN KÜÇÜK böleni bulunuz.

Fonksiyon İmzası (Python)

en_kucuk_bolen(sayilar: list[int], esik: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En küçük bölen pozitif tam sayısı.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 5 * 10^4
1 <= sayilar[i] <= 10^6
sayilar.length <= esik <= 10^6

Örnek Yürütme Analizi

sayilar = [1, 2, 5, 9], esik = 6 -> bolen = 5 için:
ceil(1/5)+ceil(2/5)+ceil(5/5)+ceil(9/5) = 1 + 1 + 1 + 2 = 5 <= 6 -> cevap: 5

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,2,5,9],6]
Beklenen Çıktı:5
Örnek 2: esik = n
Girdi:[[44,22,33,11,1],5]
Beklenen Çıktı:44
Örnek 3: Geniş Eşik
Girdi:[[21212,10101,12121],1000000]
Beklenen Çıktı:1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    5,
    9
  ],
  6
]
Beklenen Çıktı
5