試題 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,比...