577
правок
Изменения
→Совсем не наивное решение
'''int''' i = n * (k - 1) / (n + m)
'''int''' j = (k - 1) - i
<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])
