社区讨论

全RE求助

P4715【深基16.例1】淘汰赛参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@locj1kk9
此快照首次捕获于
2023/10/30 14:36
2 年前
此快照最后确认于
2023/11/05 01:55
2 年前
查看原帖
请问大佬们这题(P4715)为什么会全RE,谢谢!
(做法是建树来练练
CPP
#include<bits/stdc++.h>

#define int long long
using namespace std;

const int maxn=1024;

int tree[maxn<<2],a[maxn],id[maxn];
int sum=1;
int n,m;

void build(int l,int r,int k){
	if(l==r){
		tree[k]=a[l];
		return;
	}
	int mid=((l+r)/2);
	build(l,mid,k<<1);
	build(mid+1,r,k<<1|1);
	tree[k]=max(tree[k<<1],tree[k<<1|1]);
}

signed main(){
	scanf("%lld",&n);
	
	m=(1<<n);
	
	for(int i=1;i<=m;i++){
		scanf("%lld",&a[i]);
		id[a[i]]=i;
	}
	
	build(1,m,1);
	
	printf("%lld\n",id[min(tree[2],tree[3])]);
	return 0;
}

回复

7 条回复,欢迎继续交流。

正在加载回复...