Submission #778389

#	Time	Username	Problem	Language	Result	Execution time	Memory
778389		andrei_iorgulescu	Rack (eJOI19_rack)	C++14	40 / 100	1 ms	296 KiB

rack

#include <bits/stdc++.h>

using namespace std;

#define int long long

int f(int n,int k)
{
    if (n == 0)
        return 1;
    if (k % 2 == 1)
        return f(n - 1,k / 2 + 1);
    else
        return f(n - 1,k / 2) + (1ll << (n - 1));
}

signed main()
{
    int n,k;
    cin >> n >> k;
    cout << f(n,k);
    return 0;
}

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