Minimum Average Difference
Keep a running sum of the left part and get the right part from the total, comparing floored averages at each split.
Keep a running sum of the left part and get the right part from the total, comparing floored averages at each split.