CF1814B 题解

思路

一道暴力题。因为 $t\le100$，所以我们只要循环枚举 $m$ 的最大值就行了。然后贪心，肯定是先把 $m$ 加到最大再移动，除非不能整除了。加 $m$ 需要 $m-1$ 次，移动 $x$ 需要 $\lceil\frac xm\rceil$ 次，移动 $y$ 需要 $\lceil\frac ym\rceil$ 次，总共 $m-1+\lceil\frac xm\rceil+\lceil\frac ym\rceil$ 次，最后取个 $\min$。

代码

# include <bits/stdc++.h>
using namespace std;
const int x = 5e5;
int t, n, m, minx;
int main () {
	ios::sync_with_stdio (0);
	cin.tie (0);
	cout.tie (0);
	cin >> t;
	while (t --) {
		cin >> n >> m;
		minx = 1e9;
		for (int i = 1; i <= x; ++ i)
			minx = min (minx, (n + i - 1) / i + (m + i - 1) / i + i - 1);
		cout << minx << '\n';
	}
	return 0;
}