| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 735216 | 2023-05-03T17:42:04 Z | MrAndria | Rack (eJOI19_rack) | C++17 | 1 ms | 324 KB |
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ff first
#define ss second
map <long long,long long> b;
long long n,k,p,p1,l;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cin>>n>>k;
p=pow(2,n);
for(int i=n-1;i>=1;i--){
p1=pow(2,i);
// cout<<"21321213"<<endl;
for(int j=1;j<=p/2;j++){
if(j%p1==1 and b[j]==0){
l++;
b[j]=1;
if(l==k){
cout<<j<<endl;
return 0;
}
l++;
if(l==k){
cout<<j+p/2<<endl;
return 0;
}
}
}
}
}
/*
########################### ########################## ################################
##################################### #################### ############################################## ############################### ############################### ##################################
##################################### #################### ################################################## ################################# ################################# ####################################
##################################### #################### ###################################################### ################################### ################################### ######################################
##################################### #################### ######################################################### ############ ######### ######## ############ ########################################
##################################### #################### ############### ############ ######### ######## ############ ############ ############
##################################### #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ #################### ############ ############ ############
################# ############### ############ ################# ############ ############ ############
################# #################### ############### ############ ############## ############ ############ ############
################# #################### ############### ############ ############ ############ ############ ############
################# #################### ############### ############ ########## ############ ############ ############
##################################### #################### ############### ############ ###### ############ ############ ############
##################################### #################### ############### ############ #### ############ ############################################################
##################################### #################### ############### ###################### ############ ############ ##############################################################
##################################### #################### ############### ###################### ############ ############ ################################################################
##################################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ######################################################## ############ ############ ############ ############
##################################### #################### ####################################################### ############ ############ ############ ############
##################################### #################### ##################################################### ############ ############ ############ ############
##################################### #################### ################################################# ############ ############ ############ ############
*/
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 296 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 1 ms | 324 KB | Output is correct |
| 4 | Incorrect | 1 ms | 212 KB | Output isn't correct |
| 5 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 296 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 1 ms | 324 KB | Output is correct |
| 4 | Incorrect | 1 ms | 212 KB | Output isn't correct |
| 5 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 296 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 1 ms | 324 KB | Output is correct |
| 4 | Incorrect | 1 ms | 212 KB | Output isn't correct |
| 5 | Halted | 0 ms | 0 KB | - |