2014년 8월 25일 월요일

1173 운동

운동과 휴식을 반복하여 정해진 범위내의 혈압을 유지하며 운동을 하려고한다.
이 때 운동이 끝날때까지 걸리는 시간을 측정하는 문제이다. 운동과 휴식은 각각 1분이라고 가정한다.

이것은 단순한 그리디 문제로, 혈압이 운동할수있을 만큼 낮다면 바로 운동을하고, 그렇지못하면 휴식을 해주면 된다.

소스

댓글 없음:

댓글 쓰기