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

Download