第十屆藍橋杯省賽 完全二叉樹的權值 清晰!!!)

2021-10-12 16:35:31 字數 719 閱讀 3163

給定一棵包含 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

#include

#include

#include

using

namespace std;

typedef

long

long ll;

//可能爆出int

const

int n =

100010

;int n;

int a[n]

;int

main()

}printf

("%d\n"

, depth)

;return0;

}

第十屆藍橋杯省賽C B組 完全二叉樹的權值

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

第十屆藍橋杯省賽C B組 完全二叉樹的權值

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

第十屆藍橋杯省賽C C B組 完全二叉樹的權值

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