1240. 完全二叉树的权值

本来没什么好说的，但是没有用longlong，反正蓝桥杯不限时，直接全部都改成longlong，省的漏要点

传送门

#include
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
int n;
int a[maxn];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	int k=0,cnt=1;
	ll y=0,x=a[1];
	for(int i=1;i<=n;){
		int num=pow(2,k);
		y=0;
		for(int j=1;j<=num&&i<=n;j++,i++){
			y+=a[i];
		}
		if(y>x){
			x=y;cnt=k+1;
		}
		k++;
	}
	cout<<cnt<<endl;
}