2299 问题 A: 蓝桥杯2019年第十届省赛真题-完全二叉树的权值
时间限制: 1s
内存限制: 128MB 提交: 8678 解决: 2396
题目描述
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示:
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注:根的深度是 1。
输入
第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。
对于所有评测用例，1≤ N ≤100000，−100000≤ Ai ≤100000。
输出
输出一个整数代表答案。
样例输入
7 1 6 5 4 3 2 1
样例输出
2
比赛公告
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