Submission #2382338

---

Source Code Expand

#include <iostream>
#include <algorithm>

void calc(int A, int B)
{
	if (A > B) {
		std::swap(A, B);
	}

	long long A_B = (long long)A * B;
	long long A1 = A + 1;
	int i = B - 1, count = 0;
	while (i >= 1) {
		if (i * A1 < A_B) {
			if (i < A1) {
				break;
			}
			++count;
			++A1;
		}
		--i;
	}

	std::cout << (A - 1 + i + count) << '\n';
}

int main()
{
	int Q;
	std::cin >> Q;

	for (int i = 0; i < Q; ++i) {
		int A, B;
		std::cin >> A >> B;
		calc(A, B);
	}

	std::cin >> Q;

	return 0;
}

Submission Info

Judge Result