QOJ.ac

QOJ

Limite de temps : 1.0 s Limite de mémoire : 32 MB Points totaux : 50

#16625. MORTADELA

Statistiques

国家超市连锁(NSC)喜欢吹嘘自己拥有全国最低的莫塔德拉香肠(mortadella)价格。事实上,如果顾客能在其他任何连锁超市找到更便宜的莫塔德拉香肠,NSC 将为该顾客提供相同的最低价格。

Matej 和 Filip 决定接受这个挑战。他们将前往 $N$ 家不同的超市连锁店,不仅要寻找比 NSC 更便宜的莫塔德拉香肠,还要寻找市场上最便宜的。如果他们成功了,他们就能在学校附近的 NSC 分店以这个最便宜的价格购买莫塔德拉香肠。

NSC 本希望没有人能找到更便宜的莫塔德拉香肠,因为所有超市连锁店(包括 NSC)都以一种复杂的方式表示香肠价格:$X$ 元可以购买 $Y$ 克香肠。

编写一个程序,在给定 NSC 以及其余 $N$ 家连锁店的莫塔德拉香肠价格的情况下,确定 Matej 和 Filip 在学校附近的 NSC 购买 $1000$ 克莫塔德拉香肠所需要支付的价格。

输入格式

输入的第一行包含两个正整数 $X_{NSC}$($1 \le X_{NSC} \le 100$)和 $Y_{NSC}$($1 \le Y_{NSC} \le 1000$),其中 $X_{NSC}$ 是 NSC 连锁店中 $Y_{NSC}$ 克莫塔德拉香肠的价格。

第二行包含一个正整数 $N$($1 \le N \le 100$),表示超市连锁店的数量(不包括 NSC)。

接下来的 $N$ 行,每行包含两个正整数 $X_i$($1 \le X_i \le 100$)和 $Y_i$($1 \le Y_i \le 1000$)($i=1..N$),其中 $X_i$ 是第 $i$ 家超市连锁店中 $Y_i$ 克莫塔德拉香肠的价格。

输出格式

输出的第一行也是唯一一行必须包含所要求的实数(价格)。允许与精确答案的误差最大为 $0.01$。

样例

输入样例 1

5 100
3
4 100
3 100
7 100

输出样例 1

30.00

输入样例 2

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

输出样例 2

69.55

输入样例 3

100 5
3
99 8
65 14
78 10

输出样例 3

4642.86

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.