牛客网| 树查找（北邮往年复试题）

树查找

题目来源 牛客网-北邮往年考题

输入

4
1 2 3 4
2

输出

2 3

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n,d,k=1,flag=1;
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>d;
	for(int i=1;i<d;i++){
		k=2*k;
	}
	for(int i=k;i<=n&&i<2*k;i++){
		if(flag) cout<<a[i],flag=0;
		else cout<<" "<<a[i];
	}
	if(flag==1) cout<<"EMPTY";
}