NKSTEP - Chuyển
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
#include <math.h>
main()
{
long n,A[200000],a,b,m;
scanf("%ld",&n);
for(int i=0;i<n;i++)
{
scanf("%ld %ld",&a,&b);
if(a-b>0)
A[i]=a-b;
else
A[i]=b-a;
}
for(int i=0;i<n;i++)
{
m=sqrt(A[i]-1)+1;
printf("%ld\n",2*m-1-(m*m-A[i])/m);
}
}