[BAEKJOON] 1173 운동

문제

영식이가 운동을 하는 과정은 1분 단위로 나누어져 있다. 매 분마다 영식이는 운동과 휴식 중 하나를 선택해야 한다.

운동을 선택한 경우, 영식이의 맥박이 T만큼 증가한다. 즉, 영식이의 맥박이 X였다면, 1분 동안 운동을 한 후 맥박이 X+T가 되는 것이다. 영식이는 맥박이 M을 넘는 것을 원하지 않기 때문에, X+T가 M보다 작거나 같을 때만 운동을 할 수 있다. 휴식을 선택하는 경우 맥박이 R만큼 감소한다. 즉, 영식이의 맥박이 X였다면, 1분 동안 휴식을 한 후 맥박은 X-R이 된다. 맥박은 절대로 m보다 낮아지면 안된다. 따라서, X-R이 m보다 작으면 맥박은 m이 된다.

영식이의 초기 맥박은 m이다. 운동을 N분 하려고 한다. 이때 운동을 N분하는데 필요한 시간의 최솟값을 구해보자. 운동하는 시간은 연속되지 않아도 된다.

입력

첫째 줄에 다섯 정수 N, m, M, T, R이 주어진다.

출력

첫째 줄에 운동을 N분하는데 필요한 시간의 최솟값을 출력한다.. 만약 운동을 N분 할 수 없다면 -1을 출력한다.

제한

• 1 ≤ N, T, R ≤ 200
• 50 ≤ m ≤ M ≤ 200

예제 입력 1 복사

5 70 120 25 15

예제 출력 1 복사

10

예제 입력 2 복사

100 50 100 5 200

예제 출력 2 복사

109

예제 입력 3 복사

1 60 70 11 11

예제 출력 3 복사

-1

예제 입력 4 복사

200 50 200 150 1

예제 출력 4 복사

30050

예제 입력 5 복사

19 89 143 17 13

예제 출력 5 복사

40

---

이 문제 같은 경우 문제를 이해하는데 조금 시간이 소요되었다.

이상하게 한국어가 참 어렵단 말이지...

 

일단 차근차근 조건을 읽어보면 

사실 상 조건은 두가지였다.

 

운동을 하는 경우, 휴식을 하는 경우

그리고 운동을 하는 경우에도 조건이 있는데

운동을 할 경우 T 만큼 증가하는데, M을 넘지 않을때 한다는 것이다.

그렇다면 M을 넘었을 때에 휴식을 한다고 추정 할 수 있었다.

 

그리고 휴식을 하는 경우에도 조건이 있다.

휴식을 할 경우 R만큼 감소하는데, m보다 낮아지지 않는다는 것이다.

m보다 낮아질 경우 맥박은 m으로 고정이 된다고 한다.

 

그런데 작성을 하다보니 의문이 드는게 어떻게 해야 운동을 하지 못할 때를 체크할 수 있을까 고민을 해보앗는데.

휴식 타임이 길면 결국엔 이 루틴으로는 운동을 못한다는 것으로 파악하였다.

 

안전하게 제한 값이 200 이기에  적당한 수로 연속 휴식 타임을 체크하였다.

 

import sys

N,m,M,T,R = map(int, sys.stdin.readline().strip().split())

time = 0 #시간

work = 0 #운동시간

rest = 0

X = m #맥박

while True:

    if work == N or rest > 150:

        break

    time += 1

    if X + T <= M:

        rest = 0

        work += 1

        X += T

    else:

        if(X-R < m):

            X = m

        else:

            X -= R

        rest += 1

   

if(rest > 150):

    print(-1)

else:

    print(time)