A4578 | challenge#11-T3 采购计划
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
虽然中秋节已经过去了，但$Sherry$还是想采购些月饼分给参加$CSP$比赛的同学们。$Sherry$准备了$M$元钱想买一些月饼。目前市场上总共有$N$家月饼厂商，每家的价格和库存量并不完全相同。
$Sherry$很聪明，她可以去很多家厂商购买月饼，并且她发现没必要把每个厂商的库存都买空，她可以只购买其中的一部分。在同一厂商购买时，全买完和购买一部分的单价是相同的。
$Sherry$很聪明，她可以去很多家厂商购买月饼，并且她发现没必要把每个厂商的库存都买空，她可以只购买其中的一部分。在同一厂商购买时，全买完和购买一部分的单价是相同的。
输入格式
第一行两个整数$M$和$N$，表示准备的钱数与月饼厂商的数量。
接下来的$N$行，每行两个正整数$S_{i}$和$F_{i}$，中间用一个空格隔开，表示该厂商有$S_{i}$斤月饼，全买下来需要$F_{i}$元钱。
接下来的$N$行，每行两个正整数$S_{i}$和$F_{i}$，中间用一个空格隔开，表示该厂商有$S_{i}$斤月饼，全买下来需要$F_{i}$元钱。
输出格式
一个实数，精确到小数点后三位，表示$Sherry$最多能买到多少斤的月饼。
输入输出样例
输入 #1
5 3 7 2 4 3 5 2
输出 #1
13.333
输入 #2
8 3 7 2 4 3 5 2
输出 #2
16.000
样例 1 解释
$Sherry$可以在第一家花2元买7斤月饼，再在第三家花2元买5斤月饼，最后在第二家花1元买1.333斤月饼，总共13.333斤。
样例 2 解释
$Sherry$可以将所有厂商的月饼全都买完，花费7元，购买总共16斤。
数据规模
对于 $100\%$ 的测试数据，保证输入都不超过$1000$。
$Sherry$可以在第一家花2元买7斤月饼，再在第三家花2元买5斤月饼，最后在第二家花1元买1.333斤月饼，总共13.333斤。
样例 2 解释
$Sherry$可以将所有厂商的月饼全都买完，花费7元，购买总共16斤。
数据规模
对于 $100\%$ 的测试数据，保证输入都不超过$1000$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？