프로그램 명: coci_mortadela(special judge)
제한시간: 1 초

[문제 요약] 자신이 일하고 있는 마트에서 한 물건의 가격이 Y그램당 X원입니다. 같은 물건을 팔고 있는 다른 모든 매장의 가격을 조사해서 Y그림당 X원의 형식으로 정리했습니다.

이 순서대로 주어졌을 때 1000그램을 사기 위해 필요한 가장 적은 돈을 출력하세요. 오차 범위는 ±0.01을 넘으면 안 됩니다.
The National Supermarket Chain (NSC) likes to boast that it has the lowest price for mortadella in the country. In fact, if a customer manages to find cheaper mortadella in any other chain, the NSC will match the price for that customer.

Matej and Filip decided to accept that challenge. They will visit N different supermarket chains in order to find mortadella not only cheaper than the one in NSC, but the cheapest on the market. If they are successful, they will be able to buy the cheapest mortadella in an NSC branch close to their school.

NSC was hoping that no one would be able to find cheaper mortadella since all supermarket chains (including NSC) express mortadella prices in a convoluted way: X dollars for Y grams of mortadella.

Write a program to, given mortadella prices in NSC as well as the remaining N chains, determine the price that Matej and Filip will have to pay for 1000 grams of mortadella in the NSC close to their school.

입력

출력

The first and only line of output must contain the requested real number (price). It is allowed to differ at most 0.01 from the exact solution.

입출력 예

input

5 100 
3 
4 100 3 100 7 100

output

30.00

input

13 6 
5 
56 679 35 120 99 999 56 73 37 532

output

69.55

input

100 5 
3 
99 8 65 14 78 10

output

4642.86
출처:coci/2012-2013/contest2 1/6
요약:ladown21

[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]