Problem 1231 · Hard

Divide Chocolate

Binary search the smallest piece sum you can guarantee, and check each candidate with a greedy left-to-right cut.

Open the interactive visualisation