提出 #38848820

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define eb emplace_back
typedef long long ll;
using namespace std;

const int maxn = 1005;
int n, a[maxn];

void solve(int l, int r) {
	if(l + 1 == r) {
		swap(a[l], a[r]);
//		cout << l << ' ';
		return;
	}
	solve(l, r - 1);
	solve(l + 1, r);
}

//const ll L = 5000;
//map<pair<ll, ll>, ll> f;
//ll solve(ll n, ll k) {
//	if(f.count(mp(n, k))) {
//		return f[mp(n, k)];
//	}
//	if(n + 1 == k) {
//		return k;
//	}
//	if(n == 2) {
//		return 3 - k;
//	}
//	if(k == 1) {
//		return f[mp(n, k)] = solve(n - 1, k);
//	}
//	return f[mp(n, k)] = solve(n - 1, solve(n - 1, k - 1) + 1);
//}
ll solve(ll n, ll k) {
	// n % 2 == 0
	ll p = (k - 1) / 2;
	if(((n / 2 - 1) & p) == p) {
		return ((k - 1) ^ 1) + 1;
	}
	return k;
}
ll calc(ll n, ll k) {
	if(n + 1 == k) {
		return k;
	}
	if(n % 2 == 0) {
		return solve(n, k);
	}
	if(k == 1) {
		return calc(n - 1, k);
	}
	return calc(n - 1, calc(n - 1, k - 1) + 1);
}
int main() {
#ifdef DEBUG
	freopen("1.in", "r", stdin);
	freopen("1.out", "w", stdout);
#endif
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T;
	cin >> T;
	while(T--) {
		ll n, k;
		cin >> n >> k;
		if(n % 2 == 0) {
			cout << solve(n, k) << '\n';
			continue;
		}
		cout << calc(n, k) << '\n';
	}
//	cout << 0 << '\n';
//	for(int i = 2; i <= 20; i++) {
//		for(int j = 1; j <= i; j++) {
//			a[j] = j;
//		}
//		solve(1, i);
//		for(int j = 1; j <= i; j++) {
//			cout << a[j] - 1 << ' ';
//		}
//		cout << '\n';
//	}
//	return 0;
//	cout << 0 << '\n';
//	for(int i = 2; i <= L; i++) {
//		for(int j = 1; j <= i; j++) {
//			cout << solve(i, j) - 1 << ' ';
//		}
//		cout << '\n';
//	}
//	return 0;
//	int T;
//	cin >> T;
//	while(T--) {
//		ll n, k;
//		cin >> n >> k;
//		if(n == k) {
//			cout << n / 2 * 2 - 1 << '\n';
//			continue;
//		}
//		if(k <= L) {
//			cout << solve(min(n, L), k) << '\n';
//		}
//		else if(k > n - L) {
//			cout << n - L + solve(L, k - (n - L)) << '\n';
//		}
//		else {
//			cout << k << '\n';
//		}
//	}
	return 0;
}

提出情報

ジャッジ結果