#P8295. [COCI2012-2013#2] MORTADELA
[COCI2012-2013#2] MORTADELA
题目背景
本题分值按 COCI 原题设置,满分 。
题目描述
全国连锁超市(NSC)喜欢吹嘘它们的意式肉肠是全国最低的。
实际上,如果顾客打算在其他连锁超市里找到更便宜的肉肠,那么 NSC 会向其补上差价。
Matej 和 Filip 决定接受这个挑战。他们将会挨个走访 家不同连锁店,来找到不仅比 NSC 便宜的熟香肠,而且在市场上最便宜的。如果他们成功了,他们就可以在他们学校附近的 NSC 分店买到最便宜的香肠。
NSC 希望没有人能找到更便宜的香肠,因为所有所有连锁超市(包括 NSC)都以一种复杂的方式表示香肠的价格: 元 克香肠。
请编写一个程序,给定 NSC 与其余 家连锁店中的香肠价格,求 Matej 和 Filip 必须为靠近学校的 NSC 中的 克熟香肠支付的价格。
输入格式
第一行两个正整数 和 ,表示 是在 NSC 连锁店中 克香肠的价格。
第二行一个正整数 ,表示连锁店的数目(不包括 NSC)。
接下来 行,每行两个正整数 ,表示 是在第 家连锁店中 克香肠的价格。
输出格式
输出仅一行,一个实数,表示结果,保留 位小数。
5 100
3
4 100
3 100
7 100
30.00
13 6
5
56 679
35 120
99 999
56 73
37 532
69.55
100 5
3
99 8
65 14
78 10
4642.86