A1257 | [COCI-2012_2013-contest2]#5 MORTADELA
来源COCI
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
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.
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 XNSC (1 ≤ XNSC ≤ 100) and YNSC (1 ≤ YNSC ≤ 1000),
where XNSC is the price of YNSC grams of mortadella in the NSC chain.
The second line of input contains the positive integer N (1 ≤ N ≤ 100), the number of supermarket chains (excluding NSC).
Each of the following N lines contains two positive integers Xi (1 ≤ Xi ≤ 100) and Yi (1 ≤ Yi ≤ 1000),
i=
1..N, where Xi is the price of Yi grams of mortadella in the i th supermarket chain.
where XNSC is the price of YNSC grams of mortadella in the NSC chain.
The second line of input contains the positive integer N (1 ≤ N ≤ 100), the number of supermarket chains (excluding NSC).
Each of the following N lines contains two positive integers Xi (1 ≤ Xi ≤ 100) and Yi (1 ≤ Yi ≤ 1000),
i=
1..N, where Xi is the price of Yi 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.
0.01 from the exact solution.
输入输出样例
输入 #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
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted