글 읽기 - 반례를 찾아주세요,, 계속 틀렸습니다가 나옵니다

anthony16 2년 전 0

처음에는 양쪽에서 1광년씩, 그 다음에는 k+1광년씩 빼는 방식으로 해서 예제와 몇 가지 다른 예제들로 실행시켰을 때에는 결과값이 잘 나옵니다.

def space(x, y):
    leng = y-x
    s = 0
    k = 1
    leng -= 2
    s += 2
    while leng > 2*(k+1):
        k+=1
        leng -= 2*k
        s+=2
    if leng > k+1:
        s+=1
    s+=1
    return s

t = int(input())
for i in range(t):
    x, y = map(int, input().split())
    print(space(x,y))

seico75 2년 전 2

2
0 1
0 2

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

문제

문제

출처

ICPC

반례를 찾아주세요,, 계속 틀렸습니다가 나옵니다

anthony16 2년 전 0

seico75 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말