美团2022春招第4题-求给定序列中奇数长度区间的中位数的和

n = input()
nums = [int(i) for i in input().split()]
lens = len(nums)

sum = []
for i in range(2 ** lens):
    for j in range(i,lens):
        comb = []
        k = j
        for k in range(i,j+1):
            comb.append(nums[k])
        sum.append(comb)
print(sum)

sum2 = []
for i in sum:
    if len(i) % 2 != 0:
        sum2.append(i)
print(sum2)

zhongs = []
for i in sum2:
    l = len(i)
    i.sort()
    m = i[int((l - 1) / 2)]
    zhongs.append(m)
print(zhongs)

sums = 0
for i in zhongs:
    sums = sums + i
print(sums)