题解 | 树查找

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#define maxn 1010
using namespace std;
int a[maxn];
int com(int x)
{
    int pow = 1;
    for(int i=1;i<x;i++)
    {
        pow *= 2;
    }
    return pow ;
}
int main() {
    int n;
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)cin>>a[i];
        int d;
        cin>>d;
        int pos = com(d);
        if(pos >n)cout<<"EMPTY"<<endl;
        else {
            for(int i=pos;i<pos*2 ;i++)
            {
                if(i > n)break;
                else cout<<a[i]<<" ";
            }
        }
  //      cout<<com(d)<<endl;


    }
}
// 64 位输出请用 printf("%lld")