https://www.acmicpc.net/problem/1011
#Solutin
case_num = int(input())
ans = []
for i in range(case_num):
a, b = map(int, input().split())
num = b-a
k = 1
p = 1
while num > 0:
num -= k
k += 1
if num >= p:
num -= p
p += 1
ans.append(k+p-2)
for i in ans:
print(i)
'Programming [Python] > 백준 알고리즘 솔루션' 카테고리의 다른 글
#51 백준 파이썬 [1924] 2007년 (0) | 2019.03.15 |
---|---|
#50 백준 파이썬 [10250] ACM 호텔 (0) | 2019.03.12 |
#48 백준 파이썬 [1193] 분수찾기 (0) | 2019.03.12 |
#47 백준 파이썬 [2292] 벌집 (0) | 2019.03.12 |
#46 백준 파이썬 [2941] 크로아티아 알파벳 (0) | 2019.02.27 |