Problem 2163 · Hard

Minimum Difference in Sums After Removal of Elements

Remove one third of the values to make the sum of the lower retained half as small as possible relative to the upper half. The visual sorts the values and sweeps a split point.

Open the interactive visualisation