Найти средний элемент в упорядоченном массиве

[nurzhan_1990]

Пусть у нас есть сумма вектор (x_1,...,x_n) длины n=500.
Есть сумма S(i)=sum((x_i)^2), где i пробегает по всем подмножествам вектора (x_1,...,x_n), т.е. таких S(i) у нас 2^n штук. Мне нужно найти средний элемент(медиана) в упорядоченном массиве S(1), .. , S(2^n), т.е. S(1)<S(2)<...<S(n)

[Poma][a]

А вариант взять все варианты S(i), загнать их в массив.. И там уже за два действия найми медиану Вам не подходит?