아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Sumac 수열

면접 대비

시간 제한2초메모리 제한512 MB

요약
두 정수에서 시작해 두 수의 차가 음수가 될 때까지 (두 번째, 첫 번째 빼기 두 번째)로 갱신하며 수열의 길이를 구한다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 수학
정답자
아직 제출이 없습니다

문제

수맥(sumac) 수열 t1,t2,…,tmt_1, t_2, \dots, t_m 은 모든 항이 00 이상의 정수인 수열입니다. 세 번째 항부터 각 항은 바로 앞 두 항의 차와 같습니다. 즉, 모든 n≥1n \ge 1 에 대해 tn+2=tn−tn+1t_{n+2} = t_n - t_{n+1} 입니다. 수열은 tm−1<tmt_{m-1} < t_m 을 만족하는 항 tmt_m 에서 끝납니다. (이 지점에서 다음 차를 구하면 음수가 되어 더 이상 수열을 이어갈 수 없습니다.)

예를 들어 120120 과 7171 로 시작하면 다음과 같은 수맥 수열이 만들어집니다.

120, 71, 49, 22, 27120,\ 71,\ 49,\ 22,\ 27

이 수열의 길이는 55 입니다. 다음 차인 22−2722 - 27 은 음수이므로 수열은 2727 에서 멈춥니다.

처음 두 항 t1t_1 과 t2t_2 가 주어질 때, 이들이 만들어내는 수맥 수열의 길이를 구하세요.

입력

두 정수 t1t_1 과 t2t_2 가 주어집니다. 0<t2<t1<100000 < t_2 < t_1 < 10000 입니다.

출력

t1t_1 과 t2t_2 로 시작하는 수맥 수열의 길이를 정수 하나로 출력합니다.

예제1

  1. 예제 1

    입력
    120
    71
    
    예상 출력
    5