Mortadela
레이팅 미적용의견: 0
\(2^{nd}\) round, November \(10^{th}\), 2012
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 line of input contains two positive integers X_{NSC} (\(1 \le X_{NSC} \le 100\)) and Y_{NSC} (\(1 \le Y_{NSC} \le 1000\)),
where X_{NSC} is the price of Y_{NSC} grams of mortadella in the NSC chain.
The second line of input contains the positive integer N (\(1 \le N \le 100\)), the number of supermarket
chains (excluding NSC).
Each of the following N lines contains two positive integers X_{i} (\(1 \le X_{i} \le 100\)) and Y_{i} (\(1 \le Y_{i} \le 1000\)),
\(i=1\)..N, where X_{i} is the price of Y_{i} grams of mortadella in the i^{th} supermarket chain.
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.
5 100
3
4 100
3 100
7 10030.0013 6
5
56 679
35 120
99 999
56 73
37 53269.55100 5
3
99 8
65 14
78 104642.86평가 및 의견
Mortadela
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Mortadela