AcWing 3537. 树查找
原题链接
简单
作者:
Coinisi.
,
2023-01-20 18:22:48
,
所有人可见
,
阅读 152
#include <iostream>
#include <cmath>
#define empty cout << "EMPTY"
int a[10000000];
using namespace std;
int jym(int n)
{
int sum = 0;
for(int i = 0; i < (n - 1); i ++)
sum = sum + pow(2, i);
return sum;
}
int main()
{
int n; cin >> n;
for(int i = 1; i <= n; i ++) cin >> a[i];
int rol; cin >> rol;
if(rol == 0) empty;
else
{
for(int i = pow(2, rol - 1); i <= pow(2, rol) - 1; i ++)
if(a[i] != 0) cout << a[i] << ' ';
else if(a[i] == 0 && i == pow(2, rol - 1)) empty;
puts("");
}
return 0;
}