D - Worst Case

原题地址
思路：

使 a <= b
找到最大的C使得 <mark>C * C<A * B</mark>.
如果 c * (c + 1) >= a * b ,那么可以构造 c + c - 1 个 数对 ，减去 一个包含 a 的 ，则答案为 2 * c - 2

如果 c * (c + 1) < a * b ,那么可以构造 c + c 个 数对 ，减去 一个包含 a 的 ，则答案为 2 * c - 1

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <set>
//#inlcude<stringstream>
#define ll long long
#define MODD 1000000007
using namespace std;
ll arr[1000000]={0};
ll brr[1000000]={0};
int main() {
    //1 12 4 11 14 57 31 671644785
    ll n;cin>>n;
    for(int i=0;i<n;i++){
        ll a, b,sum=0;cin >>a>>b;
        ll mul = a*b;ll c = sqrt(mul);
        ll mi = a,ma=b;
        mi = min(mi,b);
        if(c*c==mul)c--;
        if(c*(c+1)>=mul)sum--;
        if(c>=mi)sum--;
        sum+=2*c;
        cout<<sum<<endl;
    }
    return 0;
}