給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下、從左到右的順序依次是 a1,a2,⋅⋅⋅an，如下圖所示：
現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？
如果有多個深度的權值和同為最大，請你輸出其中最小的深度。
注：根的深度是 1。
輸入格式
第一行包含乙個整數 n。
第二行包含 n 個整數 a1,a2,⋅⋅⋅an。
輸出格式
輸出乙個整數代表答案。
資料範圍
1≤n≤105,
−105≤ai≤105
輸入樣例：
71 6 5 4 3 2 1
輸出樣例：
2
#include#includeusing namespace std;
const int n = 100010;
int q[n];
/* 使用的重要性質
（1） 在二叉樹的第k層上，最多有2^(k-1) (k≥1)個結點；
如第一層 1個
第二層 2個
第三層 4個
(2) 在完全二叉樹上，最左邊的每個節點的下標可以用2^(k-1) 來表示
第一層：1
第二層：2
第三層：4
第四層：8
*/int main()
} cout <
}
藍橋杯 完全二叉樹的權值
試題 g 完全二叉樹的權值 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點...
藍橋杯省賽題 完全二叉樹的權值
問題描述 給定一棵擁有n個結點的完全二叉樹，樹上每個結點都有乙個權值，按從上到下 從左到右的順序依次是a1，a2 an，如下圖所示 輸入格式 第一行包含乙個整數n 第二行寶含n個整數a1，a2，an 輸出格式 輸出乙個整數代表答案 思路 邊輸入邊處理，每一行的最後乙個數的下標都是等於 2 n 1，比...
藍橋杯 2023年 完全二叉樹的權值
給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最大?如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是 1。輸入第一行包含...