ABC83 C - Multiple Gift를 풀었다







수열을 길게 한다면, Ai+1,Ai의 배수는 되도록 작은 것이 좋다. 2 그럼?
우선, 2배로 수열을 만들어, 배열장을 대답으로 본다.

MultipleGift.py
x,y = map(int,input().split())

lis = [x]

for i in range(1,10001):
    if lis[i-1]*2 <= y:
        lis.append(lis[i-1]*2)
    else:
        break

print(len(lis))


이하의 기술이 이미지하기 쉽고,
읽기 쉬운지도.

abc83c.py
X,Y = map(int,input().split())

lis = [X]

while True:
    if X*2 <= Y:
        X = 2*X
        lis.append(X)
        if X == Y:
            break
    else:
        break
print(len(lis))

좋은 웹페이지 즐겨찾기