글 읽기 - [Python3] '틀렸습니다'라고 나옵니다. 반례를 못찾겠습니다.

pinix0627 4년 전 0

거리를 1부터 40까지 모두 넣어봤는데 제대로 나오고

필독이라고 적힌 곳에서 다음과 같은 예제를 실행했는데 이상이 없었습니다.

0 15

20 23

0 2147483647

1 2147483647

2 2147483647

41706 2147483647

41707 2147483647

2147483643 2147483647

2147483644 2147483647

2147483645 2147483647

2147483646 2147483647

0 1

0 2

0 3

0 4

어디가 문제일까요? 답변 부탁드립니다.

x = int(input())
n = 0
Distance_List = [0] * x
Warp_List = []

for i in range(0, x):
	a,b= map(int, input().split())
	Distance_List[i] = b-a
	
	while n**2 <= Distance_List[i]:
		n += 1
	n -= 1
	
	if n**2 == Distance_List[i]:
		Warp_List.append(2*n-1)
	elif n**2 < Distance_List[i] and Distance_List[i] <= n**2 + n:
		Warp_List.append(2*n)
	elif n**2 + n < Distance_List[i] and Distance_List[i] <= n**2 + 2*n:
		Warp_List.append(2*n+1)


for i in Warp_List:
	print(i)

nahwasa 4년 전 0

반례입니다.

TC 갯수가 많을때 정상적으로 동작하지 않습니다.

50
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
59595
69595
89595
100595
412345
    
정답 : 생략 (아무튼 50개뜸)
출력 : 50개 안뜸
212
291
406
457
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[Python3] '틀렸습니다'라고 나옵니다. 반례를 못찾겠습니다.

pinix0627 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말