If we allow randomization to be used together with the floor function, the problem can be solved in O(n) time.
Если мы позволяем применение рандомизации вместе с функцией функцией floor, задача может быть решена за время O(n).