← 返回题单

题单练习贪心

← 上一题下一题 →

A5423 | $粮草$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$A$ 商会决定收购农户的粮草。 每一位农户的提供的价格可能相同，而且他们能够提供的粮草数量是有限的。$A$ 商会可以从农户中采购到小于或者等于农户所拥有的最大粮草数量。 给出 $A$ 商会对粮草的需求量，还有每位农户提供的粮草单价和产量。计算采购足够数量的粮草所需的最小花费。

输入格式

第一行：$n$ 和 $m$ ，分别表示需要的粮草总量和提供粮草的农户个数。 接下来 $m$ 行，每行两个整数 $pi$ 和 $ai$，表示第 $i$ 个农户的单价和他拥有的最大粮草量。

输出格式

一个整数，表示采购足够数量的粮草所需的最小花费

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出