O81
En Küçük Bölen ile Eşik Değeri
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) -> intGirdi 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