Problem 1563 · Hard
Fill an interval table: for each segment, try every split and keep the score of the half Bob leaves to Alice.
Open the interactive visualisation