Problem 1231 · Hard
Binary search the smallest piece sum you can guarantee, and check each candidate with a greedy left-to-right cut.
Open the interactive visualisation