Z56

Çarpım Tablosunda K'ıncı En Küçük Sayı

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

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

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