Submission #2868291

---

Source Code Expand

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int Q = sc.nextInt();
        long[] A = new long[Q+1];
        long[] B = new long[Q+1];
        for(int i=1;i<=Q;i++){
            long num1 = sc.nextLong();
            long num2 = sc.nextLong();
            A[i] = Math.min(num1,num2);
            B[i] = Math.max(num1,num2);
        }
        for(int i=1;i<=Q;i++){
            if(A[i]==B[i]){
                System.out.println(2*(A[i]-1));
                continue;
            }
            long ans1 = (A[i]-1)*2;
            long ans2 = 0;
            if(B[i]-A[i]<2) System.out.println(ans1);
            else if (B[i]-A[i]==2) System.out.println(ans1+1);
            else{
                long upper = A[i]*B[i];
                long mid = (long) Math.floor(Math.sqrt(upper-1));
                ans2 += 2*(mid-A[i]+1)-1;
                if(mid*(mid+1)>=upper) ans2--;
                System.out.println(ans2+ans1);
            }
        }
    }
}

Submission Info

Judge Result