#1011 Fly me to the Alpha Centauri[規格](H 99.11)

📄質問する

この空間移動装置の欠点は、移動距離が急激に増加すると、機械に深刻な欠陥が生じ、前の動作時期にk光年を移動すると、k−1、kまたはk+1光年で再び移動できることである.例えば、この装置を初めて起動すると、理論的には−1,0,1光年移動できるが、実際には負またはゼロ距離移動は意味がないので、1光年移動し、その後0,1,2光年移動することができる.△ここでさらに2光年移動すれば、次の時期に1、2、3光年移動できる.

金氏は、空間移動装置の起動時のエネルギー消費が大きいことをよく知っているので、x点からy点への移動が最も少ない起動回数を考えている.しかしながら、y点に到達しても、空間移動装置の安全性を確保するためには、y点に到達するまでの移動距離は1光年でなければならない.
キム・ウヒョンのために、x点からy点に正確に移動するために必要な空間移動装置の操作回数の最高値を作成してください.
入力例1

3
0 3
1 5
45 50

サンプル出力1

3
3
4

🖋️コード#コード#

def counting(distance):
	i = 0
    while i <= distance:
    	if(distance > i*i and distance <= i*i + i):
        	return 2*i
        elif(distance <=(i + 1)*(i + 1)):
        	return i*2+1
        i+=1

n= int(input())
for _ in range(n):
	a,b = map(int,input().split())
    print(counting(b-a))

🧷追加の説明

Count(n)DistanceEquation111**2221**2 + 133~42**245~62**2 + 257~93**2610~123**2 + 3713~164**2817~204**2 + 4
パターンを探すとこうなります.
偶数の場合、距離は(n/2)**2から(n/2)**2+n
奇数の場合、距離は(n/2)**2+(n+1)/2)**2
奇数のn+1は偶数がnであるためである.