試題 g: 完全二叉樹的權值
時間限制: 1.0s
記憶體限制: 256.0mb
本題總分：20 分
【問題描述】 給定一棵包含 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。
#include
using
namespace std;
int vis[
100005];
int n;
int main (
)int n=2;
int t=1;
int ok=1;
long
long
int cnt=vis[1]
;while(1
)if(sum>cnt)
n=2*n;
if(n>n)
} cout<
return0;
}
藍橋杯真題 完全二叉樹的權值
給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是 1。輸入格式 第一行包...
藍橋杯 2023年 完全二叉樹的權值
給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最大?如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是 1。輸入第一行包含...
藍橋杯省賽題 完全二叉樹的權值
問題描述 給定一棵擁有n個結點的完全二叉樹，樹上每個結點都有乙個權值，按從上到下 從左到右的順序依次是a1，a2 an，如下圖所示 輸入格式 第一行包含乙個整數n 第二行寶含n個整數a1，a2，an 輸出格式 輸出乙個整數代表答案 思路 邊輸入邊處理，每一行的最後乙個數的下標都是等於 2 n 1，比...