Qiyinsortingarrays
k-chi eng katta element
Vaqt chegarasi 2 s · Xotira 64 MBQabul: 100.0%Yechganlar: 1
Shart
Birinchi qatorda n, ikkinchi qatorda n ta butun son, uchinchi qatorda k berilgan. Massiv kamayish tartibida saralanganda k-oʻrinda turadigan elementni chiqaring (takrorlanuvchi qiymatlar alohida hisoblanadi).
Misollar
Misol 1
Kirish
6 3 2 1 5 6 4 2
Chiqish
5
Misol 2
Kirish
9 3 2 3 1 2 4 5 5 6 4
Chiqish
4
Cheklovlar
- 1 ≤ k ≤ n ≤ 10^5
- -10^9 ≤ a_i ≤ 10^9