글 읽기 - 수식이 어떻게 나오는거죠?

danbi2990 6년 전 0

제가 푼 방법은 아래와 같습니다. 남은 거리와 N(N+1)/2 을 비교해서 한 스텝씩 줄여 나갑니다.

다른 분들 푸신걸 보니 ((y-x)*4-3)**.5 이런 수식을 세웠던데 아무리 통밥을 굴려도 어떻게 나온건지 알 수가 없네요.

검색도 좀 해봤으나 fail..

설명 좀 해주세요~

t=int(input())
while(t!=0):
    a,b=map(int,input().split())
    d = b-a-1
    k = 1
    r = 1
    while(d!=0):
        if (k+1)*(k+2)//2<=d:
            k = k+1
        elif k*(k+1)//2<=d:
            pass
        else:
            k = k - 1
        d-=k
        r+=1
    print(r)
    t-=1

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

문제

문제

출처

ICPC

수식이 어떻게 나오는거죠?

danbi2990 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말