아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

올림픽

시간 제한2초메모리 제한256 MB

요약
성공과 실패에 서로 다른 에너지가 드는 시도로 25부터 225kg 사이에 있는 알 수 없는 근력에 최대한 가깝게 도달하는 최소 오차를 구합니다.
난이도

어려움10점 중 8점

유형
동적 계획법, 수학
정답자
아직 제출이 없습니다

문제

올림픽 역도 경기 차례다. 근력 SS는 경기 내내 변하지 않지만, 체력 EE는 시도할 때마다 줄어든다. 한 번 시도할 때 원하는 양수 무게 WW를 고른다. WW가 정수일 필요는 없다. S≥WS \ge W이면 성공이고 체력이 EsuccE_{succ}만큼 줄어든다. S<WS < W이면 실패이고 체력이 EfailE_{fail}만큼 줄어든다. 체력이 00보다 큰 동안에는 계속 시도할 수 있고, 체력이 00 이하가 되는 순간부터는 더 시도할 수 없다. 점수는 성공한 시도 중 가장 무거운 무게이며, 모든 시도가 실패하면 00이다.

가장 좋은 점수를 내려면 근력과 정확히 같은 무게를 들어야 한다. 그런데 자기 근력이 얼마인지는 모른다. 아는 것은 두 가지뿐이다. 25 kg짜리 바는 반드시 든다. 그리고 바 양쪽에 100 kg씩 더한 225 kg이 사람이 든다고 상상할 수 있는 최대 무게다. 즉 25≤S≤22525 \le S \le 225이고, 이 구간의 어떤 값도 근력이 될 수 있다.

최적에 얼마나 가까운 점수를 보장할 수 있는가? 다시 말해 SS가 무엇이든 점수가 S−dS - d 이상이 되도록 보장할 수 있는 가장 작은 dd를 구하라.

입력

첫째 줄에 세 정수 EE, EsuccE_{succ}, EfailE_{fail}이 공백으로 구분되어 주어진다 (1≤E,Esucc,Efail≤1071 \le E, E_{succ}, E_{fail} \le 10^7).

출력

첫째 줄에 최소 dd를 출력한다. 소수점 아래 일곱째 자리에서 반올림하여, 여섯째 자리까지 자리를 채워 출력한다.

예제3

  1. 예제 1

    입력
    1 3 3
    
    예상 출력
    112.500000
    
  2. 예제 2

    입력
    12 3 3
    
    예상 출력
    13.333333
    
  3. 예제 3

    입력
    3000 2 3
    
    예상 출력
    0.000000