社区讨论
全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 条回复,欢迎继续交流。
正在加载回复...