提出 #35536931

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

void Main()
{
	int A, B;
	cin >> A >> B;
	if (A > B)
	{
		cout << A - B << endl;
		return ;
	}
	long long ans = 1LL << 60;
	for (int x = B; x >= A; x = B / (B / x + 1))
	{
		int y = B / (B / x + 1) + 1;
		int dA = max(y, A) - A, dB = (B + (A + dA) - 1) / (A + dA) * (A + dA) - B;
		ans = min(ans, 0LL + dA + dB);
	}
	auto chk = [&] (int v)
	{
		if (v < A) return ;
		int dA = v - A, dB = (B + (A + dA) - 1) / (A + dA) * (A + dA) - B;
		ans = min(ans, 0LL + dA + dB);
	};
	for (int i = 1; i * i <= B; ++ i)
	{
		if (B % i == 0)
		{
			chk(i);
			chk(B / i);
		}
	}
	cout << ans << endl;
}

int main()
{
	int T;
	cin >> T;
	while (T --) Main();
	return 0;
}

提出情報

ジャッジ結果