#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int pow(int a)
{
int w=1;
for(int b=0;b<a;b++)
{
w*=2;
}
return w;
}
/*vector<int> zamien(int a,int b)
{
if((a+1)==b)
{
nt c=v[a];
v[a]=v[b];
v[b]=c;
vector<int>y;
y.push_back(v[b]);
y.push_back(v[a]);
return y;
}
else
{
vector<int>v1;
vector<int>v2;
v1=zamien
}
}*/
int main()
{
int n,k,x;
scanf("%d%d",&n,&k);
int p=pow(n);
for(int a=0;a<p;a++)
{
scanf("%d",&x);
v.push_back(x);
}
if(k%2==0)
{
for(int a=0;a<p;a++)
{
printf("%d ",v[a]);
}
}
else
{
for(int a=p-1;a>=0;a--)
{
printf("%d ",v[a]);
}
}
/*for(int a=2;a<=p;a*=2)
{
for(int b=0;b<p/a;b++)
{
for(int c=b*2;c<a/2+b*2;c++)
{
cout<<"a "<<a<<" b "<<b<<" c "<<c<<" c+a/2 "<<c+a/2<<" v[c] "<<v[c]<<" v[c+a/2] "<<v[c+a/2]<<" p/a "<<p/a<<"\n";
for(int o=0;o<p;o++)
cout<<v[o]<<" ";
cout<<"\n";
int q=v[c];
v[c]=v[c+a/2+b*2];
v[c+a/2+b*2]=q;
for(int o=0;o<p;o++)
cout<<v[o]<<" ";
cout<<"\n";
}
}
}*/
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 | #include<bits/stdc++.h> using namespace std; vector<int>v; int pow(int a) { int w=1; for(int b=0;b<a;b++) { w*=2; } return w; } /*vector<int> zamien(int a,int b) { if((a+1)==b) { nt c=v[a]; v[a]=v[b]; v[b]=c; vector<int>y; y.push_back(v[b]); y.push_back(v[a]); return y; } else { vector<int>v1; vector<int>v2; v1=zamien } }*/ int main() { int n,k,x; scanf("%d%d",&n,&k); int p=pow(n); for(int a=0;a<p;a++) { scanf("%d",&x); v.push_back(x); } if(k%2==0) { for(int a=0;a<p;a++) { printf("%d ",v[a]); } } else { for(int a=p-1;a>=0;a--) { printf("%d ",v[a]); } } /*for(int a=2;a<=p;a*=2) { for(int b=0;b<p/a;b++) { for(int c=b*2;c<a/2+b*2;c++) { cout<<"a "<<a<<" b "<<b<<" c "<<c<<" c+a/2 "<<c+a/2<<" v[c] "<<v[c]<<" v[c+a/2] "<<v[c+a/2]<<" p/a "<<p/a<<"\n"; for(int o=0;o<p;o++) cout<<v[o]<<" "; cout<<"\n"; int q=v[c]; v[c]=v[c+a/2+b*2]; v[c+a/2+b*2]=q; for(int o=0;o<p;o++) cout<<v[o]<<" "; cout<<"\n"; } } }*/ } |
English