样例过了,但是没分
查看原帖
样例过了,但是没分
814672
ahtlwjl楼主2023/10/15 00:01
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[100005],head,tail=1;
long long Max,ans[20];
struct node{
	int num,val,hgt;
}q[100005];
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(head<tail){
		if(a[q[head].num*2]!=0){
			q[tail].num=q[head].num*2;
			q[tail].hgt=q[head].hgt+1;
			q[tail].val=a[q[head].num*2];
			tail++;
		}
		if(a[q[head].num*2+1]!=0){
			q[tail].num=q[head].num*2+1;
			q[tail].hgt=q[head].hgt+1;
			q[tail].val=a[q[head].num*2+1];
			tail++;
		}
		ans[q[head].hgt]+=q[head].val;
		head++;
	}
	for(int i=1;i<20;i++) Max=max(Max,ans[i]);
	for(int i=1;i<20;i++){
		if(Max==ans[i]){
			cout<<i;
			break;
		}
	}
	return 0;
}
2023/10/15 00:01
加载中...