【問題描述】

給定一棵包含 N 個節點的完全二叉樹，樹上每個節點都有一個權值，按從上到下、從左到右的順序依次是 A1, A2, · · · AN，如下圖所示：

現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？

如果有多個深度的權值和同為最大，請你輸出其中最小的深度。

注：根的深度是 1。

【輸入格式】

第一行包含一個整數 N。

第二行包含 N 個整數 A1, A2, · · · AN 。

【輸出格式】

輸出一個整數代表答案。

【樣例輸入】

7
1 6 5 4 3 2 1

【樣例輸出】

2

【評測用例規模與約定】

對于所有評測用例，1 ≤ N ≤ 100000，? 100000 ≤ Ai ≤ 100000。

Code

if __name__ == '__main__':maxNum, sumNum, maxIndex, nowIndex = 0, 0, 1, 1N = int(input())nums = list(map(int, input().split(' ')))for i, value in enumerate(nums):index = 2 ** nowIndex - 1if i > index:maxIndex = maxIndex if maxNum > sumNum else nowIndexmaxNum = maxNum if maxNum > sumNum else sumNumnowIndex += 1sumNum = 0sumNum += valueprint(maxIndex)

總結

以上是生活随笔為你收集整理的2019\Province_C_C++_B\试题G-完全二叉树的权值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。