蓝桥杯][2019年第十届真题]完全二叉树的权值

解题思路:

注意事项:

参考代码:

N=int(input())
w=list(map(int,input().split()))
n=0
Max=float('-inf')
re=-1
while 2**n-1<=N:
    temp=sum(w[2**n-1:2**(n+1)-1])
    if Max<temp:
        Max=temp
        re=n+1
    n+=1
print(re)