七 完全二叉樹的權值

給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下、從左到右的順序依次是a 1 , a 2 , . . . , a n a_, a_, ..., a_a1​,a2​,...,an​，如下圖所示：

現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。

注：根的深度是1。

【輸入格式】

第一行包含乙個整數n。

第二行包含n 個整數a 1 , a 2 , . . . , a n a_, a_, ..., a_a1​,a2​,...,an​ 。

【輸出格式】

輸出乙個整數代表答案。

【樣例輸入】

71 6 5 4 3 2 1

【樣例輸出】

2【評測用例規模與約定】

對於所有評測用例，1 ≤ n ≤ 100000 1 \leq n \leq 1000001≤n≤100000，− 100000 ≤ a i ≤ 100000 -100000 \leq ai \leq 100000−100000≤ai≤100000。

列舉。時間複雜度: o ( n ) o(n)o(n)

資料1:

3

-100000 -99999 -99999

1

3

-100000 -49999 -49999

2

#includeusing namespace std;

int a[100001],b[10000]=;
int main()
i=0;
for(j=1;imax_)
} cout<}

完全二叉樹的權值

給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下 從左到右的順序依次是a1,a2,an 現在要把相同深度的節點的權值加在一起，想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是1。輸入格式 第一行包含乙個整數n。第二行包含...

完全二叉樹的權值

給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最大?如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是 1。第一行包含乙個...

藍橋杯 完全二叉樹的權值

試題 g 完全二叉樹的權值 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點...