Yukariko's Algorithm Blog
2014년 8월 25일 월요일
1173 운동
운동과 휴식을 반복하여 정해진 범위내의 혈압을 유지하며 운동을 하려고한다.
이 때 운동이 끝날때까지 걸리는 시간을 측정하는 문제이다. 운동과 휴식은 각각 1분이라고 가정한다.
이것은 단순한 그리디 문제로, 혈압이 운동할수있을 만큼 낮다면 바로 운동을하고, 그렇지못하면 휴식을 해주면 된다.
소스
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기