完全二叉树的权值【蓝桥初赛】

题目描述
给定一棵包含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

---

超级简单的题目

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    
    
	int n;
	int t,Max,ans,tmp;
	int a[100005];
	cin>>n;
	for(int i=1;i<n;i++)cin>>a[i];
	
	t=1; //层数 
	Max=-99999999;
	ans=0;
	int sum=0;
	
	for(int i=1;i<=n;i++){
    
    
		if(i>tmp||i==n-1){
    
    //完全二叉树不是满二叉树 
			if(sum>Max){
    
    
				ans=t;
				Max=sum;
			}
			t++;
			sum=0;
			tmp+=pow(2,t-1);
		}
		sum+=a[i];		
	}
	cout<<ans<<endl;
	return 0;
}