/ 入门 / 题库 /

MORTADELA

MORTADELA

时间限制:1秒  内存限制:256M


题目背景

本题分值按 COCI 原题设置,满分 \(50\)。

题目描述

全国连锁超市(NSC)喜欢吹嘘它们的意式肉肠是全国最低的。

实际上,如果顾客打算在其他连锁超市里找到更便宜的肉肠,那么 NSC 会向其补上差价。

Matej 和 Filip 决定接受这个挑战。他们将会挨个走访 \(N\) 家不同连锁店,来找到不仅比 NSC 便宜的熟香肠,而且在市场上最便宜的。如果他们成功了,他们就可以在他们学校附近的 NSC 分店买到最便宜的香肠。

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

请编写一个程序,给定 NSC 与其余 \(N\) 家连锁店中的香肠价格,求 Matej 和 Filip 必须为靠近学校的 NSC 中的 \(1000\) 克熟香肠支付的价格。

输入格式

第一行两个正整数 \(X_{\textrm{NSC}}\ (1\le X_{\textrm{NSC}} \le 100)\) 和 \(Y_{\textrm{NSC}}\ (1\le Y_{\textrm{NSC}} \le 10^3)\),表示 \(X_{\textrm{NSC}}\) 是在 NSC 连锁店中 \(Y_{\textrm{NSC}}\) 克香肠的价格。

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

接下来 \(N\) 行,每行两个正整数 \(X_i,Y_i\ (X_i\le 100, Y_i\le 10^3)\),表示 \(X_i\) 是在第 \(i\) 家连锁店中 \(Y_i\) 克香肠的价格。

输出格式

输出仅一行,一个实数,表示结果,保留 \(2\) 位小数。

输入输出样例 #1

输入 #1

5 100
3
4 100
3 100
7 100

输出 #1

30.00

输入输出样例 #2

输入 #2

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

输出 #2

69.55

输入输出样例 #3

输入 #3

100 5
3
99 8
65 14
78 10

输出 #3

4642.86

信息

ID
1041
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者