Z56
Çarpım Tablosunda K'ıncı En Küçük Sayı
Teknik Tanım & Görev
m x n boyutunda bir çarpım tablosu oluşturulmuştur. i. satır ve j. sütundaki hücrenin değeri (i * j) dir (1-tabanlı). Bu tablodaki tüm m * n adet sayıyı küçükten büyüğe sıraladığınızda k'ıncı sırada yer alacak sayıyı bulunuz. Tabloyu belleğe kaydetmeden O(1) ek bellek ile çözünüz.
Fonksiyon İmzası (Python)
carpim_tablosu_k_en_kucuk(m: int, n: int, k: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:k'ıncı en küçük sayı tam sayısı.
Sistem Kısıtları (Constraints)
1 <= m, n <= 3 * 10^4
1 <= k <= m * nÖrnek Yürütme Analizi
m = 3, n = 3, k = 5
tablo: [1,2,3, 2,4,6, 3,6,9] -> sıralı: [1, 2, 2, 3, 3, 4, 6, 6, 9] -> 5. eleman 3Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[3,3,5]Beklenen Çıktı:
3Örnek 2: Son Eleman
Girdi:
[2,3,6]Beklenen Çıktı:
6Örnek 3: 1x1
Girdi:
[1,1,1]Beklenen Çıktı:
1