나무 막대를 오르는 달팽이

면접 대비

시간 제한0.25초메모리 제한128 MB

요약
낮에 A미터씩 오르고 밤에 B미터씩 미끄러지는 달팽이가 높이 V인 막대 끝에 도달하는 데 걸리는 날수를 구합니다.
난이도

쉬움10점 중 2점

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

문제

땅 위에 있는 달팽이가 높이 V미터인 나무 막대를 오르려고 한다.

달팽이는 낮 동안 A미터를 올라가고, 밤에 잠자는 동안 B미터를 미끄러져 내려온다. 단, 막대의 정상에 도착한 날에는 더 이상 미끄러지지 않는다.

달팽이가 막대를 모두 올라가는 데 며칠이 걸리는지 구하라.

입력

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어 주어진다.

1 <= B < A <= V <= 1,000,000,000

출력

달팽이가 나무 막대의 정상에 도착하는 데 걸리는 날짜 수를 출력한다.

예제3

  1. 예제 1

    입력
    2 1 5
    
    예상 출력
    4
    
  2. 예제 2

    입력
    5 1 6
    
    예상 출력
    2
    
  3. 예제 3

    입력
    100 99 1000000000
    
    예상 출력
    999999901