Problem 1283 · Medium

Find the Smallest Divisor Given a Threshold

Binary search the divisor: a larger divisor makes the rounded-up quotient sum smaller, so the sum is monotone.

Open the interactive visualisation