[BOJ] 1173

https://www.acmicpc.net/problem/1173 

종료조건을 잡는게 가장 핵심인 듯 싶은 문제.
다른 내용들은 그냥 문제 그대로 로직을 짜면 된다.
30050이 나올 수 있는 최대값인데, 나는 좀 더 여유롭게 40000으로 주고 문제를 풀었다.

# BOJ 1173
N, m, M, T, R = map(int, input().split())
res = 0
c = m
for _ in range(40000):
    if N == 0:
        break
    if c + T <= M:
        c += T
        N -= 1
    else:
        if c - R < m:
            c = m
        else:
            c -= R
    res += 1

print(-1 if res == 40000 else res)