蓝桥杯真题——双指针——完全二叉树的权值

题目描述
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。
输入格式
第一行包含一个整数 N。
第二行包含 N 个整数
7
1 6 5 4 3 2 1
输出 
2

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int t[N];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++) scanf("%d",&t[i]);
    long long Max=-1;//long long以免爆int
    int cnt=0,res=1;
    for(int i=0;i<n;){//两层循环，实质复杂度等于O(N)
        long long temp=0;
        int j=i;
       while(j<(i+pow(2,cnt))&&j<n) temp+=t[j++];//累加每层
        i=j;
        Max=max(Max,temp);
        if(Max==temp) res=cnt+1;
        cnt++;
        }
    cout<<res<<endl;
    return 0;
}