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

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

Дневнегреческая машина

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

요약
연료 1리터로 100km를 가고 탱크 용량이 1리터일 때, 경로 어디에나 연료를 캐시할 수 있다면 차가 갈 수 있는 최대 거리를 구한다.
난이도

보통10점 중 6점

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

문제

После долгих путешествий и скитаний, в одном храме Кратос обнаружил интересную находку --- дневнегреческую машину. Это был один из первых прототипов, который работал на чистой энергии. В этом же храме Кратос нашел и топливо --- фонтан, содержащий AA литров чистой энергии.

Кратос знает, что 11 литра чистой энергии достаточно для преодоления 100100 километров. Однако, есть одна проблема --- бак машины рассчитан так, что в него помещается не более 11 литра энергии, а пополнять энергию можно только в храме. Однако, внимательно изучив структуру этой чистой энергии, Кратос понял, что в любом месте своего пути сможет слить ее и оставить на земле, а затем вернуться и дозалить в бак без потерь. Теперь его интересует вопрос --- какое максимальное расстояние он может проехать на найденной машине?

입력

В единственной строке содержится вещественное число AA --- количество литров чистой энергии в фонтане c точностью 66 знаков после запятой (0.0≤A≤2.00.0 \le A \le 2.0).

출력

В единственной строке выходного файла выведите максимальное расстояние, которое Кратос может проехать на найденной машине. Относительная или абсолютная погрешности не должны превышать 10−610^{-6}.

예제1

  1. 예제 1

    입력
    1.000000
    
    예상 출력
    100