C++(g++ 7.5.0) 解法, 执行用时: 397ms, 内存消耗: 1240K, 提交时间: 2023-03-21 20:26:30

#include <bits/stdc++.h>
using namespace std;
int main(){
	int t=0;
	cin>>t;
	while(t--){
		int a,b;
		cin>>a>>b;
        if(a!=b) cout<<ceil(sqrt(max(a,b)*2-1))<<"\n";
        else cout<<ceil(sqrt(max(a,b)*2))<<"\n";
	}
	return 0;
}

Python3 解法, 执行用时: 1359ms, 内存消耗: 6776K, 提交时间: 2023-03-11 21:06:10

from math import sqrt
t=int(input())
while t:
    t-=1
    a,b=map(int,input().split(" "))
    if(a==b):a=2*a;
    else:a=2*max(a,b)-1
    print(int(sqrt(a))+(sqrt(a)!=int(sqrt(a))))

pypy3 解法, 执行用时: 824ms, 内存消耗: 28476K, 提交时间: 2023-03-14 09:07:03

t=int(input())
while t:
    t-=1
    a,b=map(int,input().split())
    if(a==b):a=2*a;
    else:a=2*max(a,b)-1
    print(int(a**0.5)+(a**0.5!=int(a**0.5)))