Problem 1891 · Medium

Cutting Ribbons

Find the largest piece length such that at least k equal pieces can be cut from the given ribbons. The visual draws ribbons as bars with cut lines at the candidate length and a live piece count while the length is searched.

Open the interactive visualisation