【問(wèn)題描述】

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

現(xiàn)在小明要把相同深度的節(jié)點(diǎn)的權(quán)值加在一起，他想知道哪個(gè)深度的節(jié)點(diǎn)權(quán)值之和最大？

如果有多個(gè)深度的權(quán)值和同為最大，請(qǐng)你輸出其中最小的深度。

注：根的深度是 1。

【輸入格式】

第一行包含一個(gè)整數(shù) N。

第二行包含 N 個(gè)整數(shù) A1, A2, · · · AN 。

【輸出格式】

輸出一個(gè)整數(shù)代表答案。

【樣例輸入】

7
1 6 5 4 3 2 1

【樣例輸出】

2

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于所有評(píng)測(cè)用例，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)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。