完全二叉树的权值

注意切片比较灵活，即时越界了，也可以取到最后一位

import math
n=int(input())
f=int(math.log2(n))#3
arr=list(map(int,input().split()))
ans=0
temp=arr[0]
index=0
for i in range(f):#0 1 2
    num=int(pow(2,i))
    total=sum(arr[index:index+num])
    index=num+index
    if total>temp:
        temp=total
        ans=i
total=sum(arr[index:n])
if total>temp:
        ans=f
print(ans+1)

import math
n=int(input())
f=int(math.log2(n))#2
arr=list(map(int,input().split()))
ans=0
temp=arr[0]
index=0
for i in range(f+1):#0 1 2
    num=int(pow(2,i))
    total=sum(arr[index:index+num])
    index=num+index
    if total>temp:
        temp=total
        ans=i
print(ans+1)