← 返回题目列表

Codeforces · 919/A

A. 超市

中文机器翻译题面 查看原题

我们经常去超市买一些水果或蔬菜,标签上印着一公斤的价格。但在有些超市,当问到物品多少钱时,店员会说$$$a$$$元换$$$b$$$公斤(你不用关心“元”是什么),和$$$a/b$$$元换算一公斤是一样的。

现在假设您想购买 $$$m$$$ 公斤苹果。您询问了 $$$n$$$ 超市并获得了价格。求这些苹果的最低成本。

您可以假设所有超市都有足够的苹果。

输入

第一行包含两个正整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n \leq 5\,000$$$, $$$1 \leq m \leq 100$$$),表示有 $$$n$$$ 超市,你想买 $$$m$$$ 公斤苹果。

下面的$$$n$$$行描述了超市的信息。每行包含两个正整数 $$$a, b$$$ ($$$1 \leq a, b \leq 100$$$),表示在这个超市,你应该支付 $$$a$$$ 元购买 $$$b$$$ 公斤苹果。

输出

唯一的一行,表示 $$$m$$$ 公斤苹果的最低成本。请确保您的答案与正确答案之间的绝对或相对误差不超过$$$10^{-6}$$$。

正式来说,让您的答案为 $$$x$$$,陪审团的答案为 $$$y$$$。如果 $$$\frac{|x - y|}{\max{(1, |y|)}} \le 10^{-6}$$$,则认为您的答案是正确的。

示例

输入 #1

3 5
1 2
3 4
1 3

输出 #1

1.66666667

输入 #2

2 1
99 100
98 99

输出 #2

0.98989899

注意

在第一个示例中,您应该在超市 $$$3$$$ 购买 $$$5$$$ 公斤苹果。费用为$$$5/3$$$元。

在第二个示例中,您应该在超市 $$$2$$$ 购买 $$$1$$$ 公斤苹果。费用为$$$98/99$$$元。