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);
  }
}

Download