[C++]백준 - 1173번 문제

1173번: 운동 (acmicpc.net)

1173번: 운동

 

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이 주어진다.

 

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

출력

---

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

 

 

 

---

 

생각해 볼 점

---

 

문제에서 제시한 대로 구현합니다.

 

코드

---

#include <iostream>
using namespace std;

int main() 
{
	int N, m, M, T, R;
	cin >> N >> m >> M >> T >> R;
	
	int t = 0;
	int X = m;
	
	if(M - m < T) 
	{
	    cout << -1;
	    return 0;
	}
	while(N)
	{
	    //운동 못함
	    if(M < X + T) X = m <= X - R ? X - R : m;
	    //운동 함
	    else 
	    {
	        X += T;
	        N--;
	    }
	    t++;
	}
	
    cout << t;
	return 0;
}

 

그 외

---