Submission #1262007

#TimeUsernameProblemLanguageResultExecution timeMemory
1262007iordache_Rack (eJOI19_rack)C++20
40 / 100
136 ms25412 KiB
#include <bits/stdc++.h> #define pb push_back #define int long long using namespace std; const int N=2e5+5; void get(vector<int> &v) { if(v.size()==1) return; vector<vector<int>> aux(2); for(auto x:v) aux[x&1].pb((x+1)/2); get(aux[0]);get(aux[1]); for(int i=0;i<v.size()/2;++i) v[i]=aux[0][i]*2-1; for(int i=v.size()/2;i<v.size();++i) v[i]=aux[0][i-v.size()/2]*2; } signed main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n,k; cin>>n>>k; vector<int> v; for(int i=1;i<=(1<<n);++i) v.pb(i); get(v); cout<<v[k-1]; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...