完全二叉树的权值C++蓝桥杯

输入样例&＃xff1a;

7
1 6 5 4 3 2 1


输出样例&＃xff1a;

2


#include
using namespace std;
const int N&＃61;1e5&＃43;5;
int que[N];
int main(){int n;scanf("%d",&n);for(int i&＃61;1;i<&＃61;n;i&＃43;&＃43;){scanf("%d",&que[i]);}long long num&＃61;2;//该层数字个数 long long sum&＃61;0;//该层权数之和 int du&＃61;1;//这是第几层 int ji&＃61;1;//和最大的层数是多少 int imax&＃61;que[1];//最大层的权值之和 for(int i&＃61;2;i<&＃61;n;){sum&＃61;0;int j;du&＃43;&＃43;;for(j&＃61;i;j<i&＃43;num&&j<&＃61;n;j&＃43;&＃43;){sum&＃43;&＃61;que[j];}if(sum>imax){ji&＃61;du;imax&＃61;sum;}num*&＃61;2;i&＃61;j;}cout<<ji<<endl;return 0;
}