2299 問(wèn)題 A: 藍(lán)橋杯2019年第十屆省賽真題-完全二叉樹(shù)的權(quán)值
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 8770 解決: 2415
題目描述
給定一棵包含 N 個(gè)節(jié)點(diǎn)的完全二叉樹(shù)，樹(shù)上每個(gè)節(jié)點(diǎn)都有一個(gè)權(quán)值，按從 上到下、從左到右的順序依次是 A1, A2, · · · AN，如下圖所示:
現(xiàn)在小明要把相同深度的節(jié)點(diǎn)的權(quán)值加在一起，他想知道哪個(gè)深度的節(jié)點(diǎn) 權(quán)值之和最大?如果有多個(gè)深度的權(quán)值和同為最大，請(qǐng)你輸出其中最小的深度。
注:根的深度是 1。
輸入
第一行包含一個(gè)整數(shù) N。 第二行包含N個(gè)整數(shù)A1,A2,··· AN。
對(duì)于所有評(píng)測(cè)用例，1≤ N ≤100000，?100000≤ Ai ≤100000。
輸出
輸出一個(gè)整數(shù)代表答案。
樣例輸入
7 1 6 5 4 3 2 1
樣例輸出
2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312