Submission #794263

#	Time	Username	Problem	Language	Result	Execution time	Memory
794263		Ludissey	Rack (eJOI19_rack)	C++14	40 / 100	1 ms	340 KiB

rack

#include <iostream>
#include <string>
#include <set>
#include <map>
#include <cstring>
#include <unordered_map>
#include <vector>
#include <fstream>
#include <bitset>
#include <tuple>
#include <cmath>
#include <cstdint>
#include <stack>
#include <cassert>
#include <cstdio>
#include <queue>
#include <iterator>
#include <iomanip>
#include <algorithm>
#include <sstream>

using namespace std;

int n, k;

long long div(long long l, long long r, int indx, long long mult) {
	if (r == l + 1) return l;
	int mid= ceil((l + r) / 2.0);
	if (indx % mult == 0) {
		return div(mid, r, indx, mult * 2);
	}
	else {
		return div(l, mid, indx+(mult/2), mult * 2);
	}
}

signed main() {
	cin >> n >> k;
	long long tot = pow(2, n);
	int extra = 0;
	if (k > tot / 2) {
		k -= (tot / 2);
		extra = 1;
	}
	long long ans = div(1, tot, k, 2) + extra;
	long long mod = ans % 100000007;
	cout << mod << "\n";
	return 0;
}

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