Submission #2320179

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <functional>
#include <cmath>

#include <cstdio>

using namespace std;

int main(void) {
	cin.tie(0);
	ios::sync_with_stdio(false);

	int q;
	cin >> q;

	for (int i = 0; i < q; i++) {
		long long a, b;
		cin >> a >> b;

		long long absqrt = (long long)sqrt((long double)(a * b));
		if (absqrt * absqrt == a * b) {
			absqrt--;
		}

		long long ans = absqrt * 2;
		if (a <= absqrt) {
			ans--;
		}
		if (b <= absqrt) {
			ans--;
		}
		if (a * b <= absqrt * (absqrt + 1)) {
			ans--;
		}

		cout << ans << "\n";
	}

	cin >> q;
	return 0;
}

Submission Info

Judge Result