Как вы разделите массив на 2 части, чтобы две части имели одинаковое среднее значение?

Как разделить массив на 2 части так, чтобы две части имели одинаковое среднее значение? Каждый раздел может содержать элементы, которые не являются смежными в массиве. Единственный алгоритм, который я могу придумать, - экспоненциальный, можем ли мы сделать лучше?