Maximum Alternating Sum of Squares
Give the largest squares to the plus positions: there are ceil(n/2) of them, so sort the squares and split.
Give the largest squares to the plus positions: there are ceil(n/2) of them, so sort the squares and split.