# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1217987 | KindaGoodGames | Brperm (RMI20_brperm) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
using namespace std;
int rev(int a, int p){
int r = 0;
for(int i = 0; i < p; i++){
int bit = (a & (1<<i)) > 0;
r += (1<<(p-i-1)) * bit;
}
return r;
}
int main(){
int k;
cin >> k;
for(int p = 0; p <= k; p++){
int n = 1 << p;
vector<int> arr(n);
iota(arr.begin(),arr.end(),0);
for(int i = 0; i < n; i++){
cout << rev(arr[i], p) << " ";
}
cout << endl;
}
}