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 AiLeft = ((i == 0) ? INT_MIN : A[i - 1]) '''int''' Bj_left BjLeft = ((j == 0) ? INT_MIN : B[j - 1]) '''if''' Bj_left BjLeft < A[i] '''and''' A[i] < B[j]
'''return''' A[i]
'''else if''' Ai_left AiLeft < B[j] '''and''' B[j] < A[i]
'''return''' B[j]
'''if''' A[i] < B[j]
