Problem 910 · Medium
Sort, then try every split where the prefix gets +k and the suffix gets -k.
Open the interactive visualisation