Skip to content
UPEEC

Binary Search on the Answer

Binary search over possible answers when feasibility is monotonic.

Intermediate
Comments 0

"Minimum capacity to ship packages in D days": test a capacity, then halve the range.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)

Sign in or join free to ask questions and discuss this topic.