Submission #1221547

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221547		mayac	Rack (eJOI19_rack)	C++20	40 / 100	0 ms	328 KiB

rack

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
using ll=long long;
ll calc(ll n,ll k){
    //cout<<n<<" "<<k<<"\n";
    if(k==1)return 1;
    ll p=0;
    while((1<<p)<k)p++;
    p--;
    return (1<<(n-p-1))+calc(n,k-(1<<p));

}

int main(){
    int n,k,add;
    cin>>n>>k;
    cout<<calc(n,k)<<"\n";
}

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 0 / 60