>>/105753/
> линейно с уловием что все элементы >= 0 (монотоннось)
Чего бля? Я из любого конечного массива A произвольных чисел могу сделать массив неотрицательных, прибавив к каждому элементу abs(min(A)), что от этого поменяется?