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

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

상근이의 여자친구

시간 제한1초메모리 제한128 MB

요약
정해진 거리를 일정한 속력으로 달릴 때 연료 예산을 넘지 않으면서 이동 시간을 최소로 하는 속력을 구해 소수 둘째 자리에서 버림해 출력한다.
난이도

보통10점 중 7점

유형
수학, 이분 탐색, 그리디
정답자
아직 제출이 없습니다

문제

상근이는 여자친구를 데리러 가려고 한다. 자동차에는 기름이 tt만큼 들어 있고, 여자친구는 현재 위치에서 mm킬로미터 떨어진 곳에 있다.

가능한 한 빨리 도착해야 하기 때문에 도중에 주유소에 들를 시간이 없다. 자동차의 속도가 시속 vv킬로미터일 때, 한 시간 동안 소모되는 기름의 양은 다음과 같다.

av4+bv3+cv2+dva v^4 + b v^3 + c v^2 + d v

상근이는 출발할 때부터 도착할 때까지 항상 같은 속도로 이동한다. 기름이 바닥나지 않으면서 여자친구에게 가장 빨리 도착하려면 시속 몇 킬로미터로 달려야 하는지 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 음이 아닌 실수 여섯 개 aa, bb, cc, dd, mm, tt가 순서대로 주어진다. 모든 값은 10001000을 넘지 않으며, cc, dd, mm, tt는 양수이다. 입력에는 항상 답이 존재하는 경우만 주어진다. 입력은 파일의 끝까지 계속된다.

출력

각 테스트 케이스마다, 기름이 바닥나지 않으면서 가장 빨리 도착하기 위해 달려야 하는 속도(시속 킬로미터)를 소수점 아래 둘째 자리까지 출력한다. 셋째 자리 이하는 버림한다.

예제1

  1. 예제 1

    입력
    0.000001 0.0001 0.029 0.2 12 100
    2.8e-8 7.6e-6 0.0013 0.47 11.65 20.81
    1.559e-7 1.8195e-5 0.0022233 0.31292 58.902 85.585
    
    예상 출력
    134.41
    257.45
    142.65