Encuentra mínimo, encuentra máximo

Sea M conjunto finito, de orden par, con elementos en los enteros.

Particionar M en dos subconjuntos del mismo número de elementos, P y Q. Sean s(P) y s(Q) la suma de los elementos en P y en Q, respectivamente.

Problema 1: encontrar P y Q tales que |s(P) - s(Q)| sea máximo. Fácil. Ordénese M en una lista, y que P esté formado por la sublista inicial, y Q por la sublista final.

Problema 2: encontrar P y Q tales que |s(P) - s(Q)| sea mínimo. Suerte.