完全二叉树的权值（第十届蓝桥杯省赛C++A/B组）

给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示：
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？
如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。
输入格式
第一行包含一个整数 N。
第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。
输出格式
输出一个整数代表答案。
数据范围
1≤N≤105,
−105≤Ai≤105

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1e5+10;
long long int st[N];
long long int ans;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>st[i];
    }
    int tt=0;
    double result;
    int pp;
    result=log2(n);
    pp=result;
    if(pp!=result)result+=1;
    ans=-1e6;
    for(int i=1;i<=result;i++)
    {
        int bs=pow(2,i-1);
        int ls=bs+pow(2,i-1)-1;
        if(ls>=n)ls=n;
        long long int sum=0;
        for(int kk=bs;kk<=ls;kk++)
        {
            sum+=st[kk];
        }
        if(sum>=ans)
        {
            tt=i;
            ans=sum;
        }
    }
    cout<<tt;
    return 0;
}