NKSTEP - Chuyển
Tác giả: khuc_tuan
Ngôn ngữ: Python
import math
def process(n):
if n==0:
print 1000
return
i = int(math.sqrt(n))
s = i * (i+1) / 2
r = 1000000000
while s+s-i<=n:
h = n - s - s + i
t = 2 * i - 1
if (h%i)==0:
t += h / i
else:
t += h / i + 1
r = min( r, t)
i += 1
s += i
print r
st = input()
for i in range(st):
[x,y] = [int(k) for k in raw_input().split(" ")]
process(abs(y-x))