올림픽
시간 제한2초메모리 제한256 MB
성공과 실패에 서로 다른 에너지가 드는 시도로 25부터 225kg 사이에 있는 알 수 없는 근력에 최대한 가깝게 도달하는 최소 오차를 구합니다.
문제
올림픽 역도 경기 차례다. 근력 는 경기 내내 변하지 않지만, 체력 는 시도할 때마다 줄어든다. 한 번 시도할 때 원하는 양수 무게 를 고른다. 가 정수일 필요는 없다. 이면 성공이고 체력이 만큼 줄어든다. 이면 실패이고 체력이 만큼 줄어든다. 체력이 보다 큰 동안에는 계속 시도할 수 있고, 체력이 이하가 되는 순간부터는 더 시도할 수 없다. 점수는 성공한 시도 중 가장 무거운 무게이며, 모든 시도가 실패하면 이다.
가장 좋은 점수를 내려면 근력과 정확히 같은 무게를 들어야 한다. 그런데 자기 근력이 얼마인지는 모른다. 아는 것은 두 가지뿐이다. 25 kg짜리 바는 반드시 든다. 그리고 바 양쪽에 100 kg씩 더한 225 kg이 사람이 든다고 상상할 수 있는 최대 무게다. 즉 이고, 이 구간의 어떤 값도 근력이 될 수 있다.
최적에 얼마나 가까운 점수를 보장할 수 있는가? 다시 말해 가 무엇이든 점수가 이상이 되도록 보장할 수 있는 가장 작은 를 구하라.
입력
첫째 줄에 세 정수 , , 이 공백으로 구분되어 주어진다 ().
출력
첫째 줄에 최소 를 출력한다. 소수점 아래 일곱째 자리에서 반올림하여, 여섯째 자리까지 자리를 채워 출력한다.