Problem 2147 · Hard

Number of Ways to Divide a Long Corridor

Place dividers in a corridor so every section between them holds exactly two seats. The visual scans the seats left to right and shows how each divider choice multiplies the count of valid splits.

Open the interactive visualisation