Submission #466221

#	Time	Username	Problem	Language	Result	Execution time	Memory
466221		Stickfish	Rack (eJOI19_rack)	C++17	40 / 100	3 ms	2368 KiB

rack

#include <iostream>
#include <vector>
using namespace std;
using ll = long long;

signed main(){
	ll n, k;
	cin >> n >> k;
	--k;
	if(n <= 20){
		vector<ll> a = {1};
		for(int sz = 1, pw = (1 << (n - 1)); sz <= k; sz *= 2, pw /= 2){
			for(int i = 0; i < sz; ++i){
				a.push_back(a[i] + pw);	
			}
		}
		cout << a[k] << endl;
	}
}

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