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

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

합금

면접 대비

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

요약
킬로그램당 예산 c가 주어질 때, 티타늄·알루미늄·마그네슘 비율의 합을 1로 두고 x+y가 c 이하가 되도록 하여 경도 xy를 최대로 만든다.
난이도

보통10점 중 6점

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

문제

Pelle는 새로운 첨단 지하 드릴을 만들고 있다. 그는 이 드릴을 티타늄, 알루미늄, 마그네슘으로 이루어진 새로운 합금으로 만들려고 한다. 이런 합금은 여러 가지 비율로 만들 수 있다. 티타늄, 알루미늄, 마그네슘의 비율이 x,y,zx, y, z (x+y+z=1x + y + z = 1)인 합금의 경도는 xyxy이고, 가격은 킬로그램당 x+yx + y SEK이다.

Pelle는 드릴에 쓸 합금에 킬로그램당 지출할 수 있는 돈이 정해져 있다. 그의 새 합금이 가질 수 있는 최대 경도는 얼마인가?

입력

첫 번째 줄이자 유일한 줄에 소수 cc (0≤c<20 \le c < 2, 소수점 아래 1자리에서 6자리)가 주어진다. cc는 Pelle가 합금 1킬로그램에 지출할 수 있는 SEK 금액이다.

출력

Pelle의 합금이 가질 수 있는 최대 경도를 소수 하나로 출력한다.

절대 오차가 10−6{10}^{-6} 이하이면 정답으로 인정된다.

예제1

  1. 예제 1

    입력
    1.0
    
    예상 출력
    0.25