完全二叉树的权值 ← 蓝桥杯

【题目来源】
https://www.lanqiao.cn/problems/183/learning/

【问题描述】
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1，A2，⋅⋅⋅，AN，如下图所示：

 

现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。

【输入描述】
第一行包含一个整数 N（1≤N≤10^5）。
第二行包含 N 个整数 A1，A2，⋅⋅⋅，AN（−10^5 ≤Ai≤10^5）。

【输出描述】
输出一个整数代表答案。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

const int maxn=100005;
int sum[maxn];

int n;
int x,pos,imax;

int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>x;
		int t=ceil(log(i+1)/log(2));
		sum[t]+=x;
	}
	
	for(int i=1; i<=n; i++) {
		if(sum[i]>imax) {
			imax=sum[i];
			pos=i;
		}
	}
	
	cout<<pos;
	
	return 0;
}


/*
in:
7
1 6 5 4 3 2 1

out:
2
*/