完全二叉树的权值

36 阅读1分钟

求助各位大佬,这段代码哪里错了 #include <bits/stdc++.h> using namespace std; #define PII pair<int,int> #define endl "\n" #define LL __int128 #define int long long const int N=1e5; int a[N]; signed main() {  std::ios::sync_with_stdio(false);  cin.tie(0);cout.tie(0);  int n;  int k=0;  int sum=0;  int depth=1;  cin>>n;  for(int i=1;i<=n;i++)  {    cin>>a[i];    int temp=0;    for(int j=i;j<=i+(1<<k)-1&&j<=n;j++)      temp+=a[j];        if(temp>sum)    {      sum=temp;      depth=k+1;    }  i=(1<<k)-1;  k++;  }  cout<<depth<<endl;   return 0; }