올림픽 역도 경기 차례다. 근력 S는 경기 내내 변하지 않지만, 체력 E는 시도할 때마다 줄어든다. 한 번 시도할 때 원하는 양수 무게 W를 고른다. W가 정수일 필요는 없다. S≥W이면 성공이고 체력이 Esucc만큼 줄어든다. S<W이면 실패이고 체력이 Efail만큼 줄어든다. 체력이 0보다 큰 동안에는 계속 시도할 수 있고, 체력이 0 이하가 되는 순간부터는 더 시도할 수 없다. 점수는 성공한 시도 중 가장 무거운 무게이며, 모든 시도가 실패하면 0이다.
가장 좋은 점수를 내려면 근력과 정확히 같은 무게를 들어야 한다. 그런데 자기 근력이 얼마인지는 모른다. 아는 것은 두 가지뿐이다. 25 kg짜리 바는 반드시 든다. 그리고 바 양쪽에 100 kg씩 더한 225 kg이 사람이 든다고 상상할 수 있는 최대 무게다. 즉 25≤S≤225이고, 이 구간의 어떤 값도 근력이 될 수 있다.
최적에 얼마나 가까운 점수를 보장할 수 있는가? 다시 말해 S가 무엇이든 점수가 S−d 이상이 되도록 보장할 수 있는 가장 작은 d를 구하라.
cho.sh