Difficulty / % of teams not to solve: 35%

Idea / Algorithm:
Use dynamic programming to compute the solution.
The state space is (last divider, available dividers, index).

in O(D*N*N)