ГЛОНАСС

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

요약
측정 간격, 위치 오차 반경, 기록된 평균 속도가 주어질 때, 어떤 경로로도 가능한 최소 일정 달리기 속도를 구한다.
난이도

보통10점 중 6점

유형
기하, 수학, 이분 탐색, 구현
정답자
아직 제출이 없습니다

문제

Вася с детства занимается спортом. Недавно он решил принять участие в марафоне. Естественно, он решил подготовиться к этому событию. Для этого он решил использовать недавно приобретенный ГЛОНАСС-навигатор.

Вася бежит по какому-то маршруту с постоянной скоростью, а навигатор каждые tt секунд отмечает его местоположение. К сожалению, существующая технология позволяет получать эти данные лишь с некоторой погрешностью rr. Это означает, что расстояние между полученной точкой и реальным местоположением не превосходит rr метров. В качестве дополнительной опции навигатор вычисляет среднюю скорость передвижения vv. Для этого он вычисляет длину полученной им ломаной и делит на время забега.

Как-то раз после очень длинного забега Вася заинтересовался, с какой минимальной скоростью он мог бежать, если величины tt, rr и vv ему известны. Скорость Васи в течение забега не меняется, но направление движения он может менять мгновенно.

입력

Первая строка входного файла содержит три вещественных числа tt, rr и vv (1≤t,r,v≤1001 \le t, r, v \le 100).

출력

В выходной файл выведите одно вещественное число v_minv\_{min} --- минимально возможную скорость передвижения Васи. Ответ считается верным, если отличается от истинного не более чем на 10−610^{-6}.

예제1

  1. 예제 1

    입력
    1 1 1
    
    예상 출력
    0