3622
правки
Изменения
м
→Совсем не наивное решение
'''return''' findKthOrderStatistic(A + i + 1, n - i - 1, B, m, k - i - 1)
<font color=green>// чтобы сохранить инвариант, сделаем A[-1] = -INF и B[-1] = -INF </font>
'''int''' Ai_left = ((i == 0) ? INT_MIN : A[i-1]) '''int''' Bj_left = ((j == 0) ? INT_MIN : B[j-1])
'''if''' (Bj_left < A[i] and A[i] < B[j]):
'''return''' A[i]
