[추석맞이 코딩챌린지②] 정상 정복

https://cafe.naver.com/codeuniv/44894

[추석맞이 코딩챌린지②] 정상 정복

 

1일차 : A

2일차 : A - B + A

3일차 : A - B + A -B + A

.

.

.

n일차 : (A - B) * n + B

인 등차수열이므로 (A - B) * n + B >= N 인 n 을 구하면 된다. (단, n >= 1)

 

n이 1보다 작으면 정상에 도달할 수 없는 경우로 -1을 출력한다.

n이 1보다 크면 [(N - B) / (A - B)] 이다. ([x] : x이상의 정수 중 가장 작은 정수)

 

import sys

A, B, N = map(int, sys.stdin.readline().split())
d = (N - B) / (A - B)

if d < 1:
    answer = -1
else:
    answer = int(d) if d == int(d) else int(d) + 1

print(answer)