最优西瓜销售

题目描述

小明的爸爸种了 n 公斤西瓜,准备在集市上售卖。有 m 个顾客想买西瓜,每个顾客最多愿意购买 a 公斤,并且给出的每公斤价格为 b 元。小明想知道,如何安排售卖,才能用这些西瓜赚到最多的钱?

输入描述

第一行一个整数 n,表示西瓜总重量。 第二行一个整数 m,表示顾客数量。 接下来 m 行,每行两个整数,用空格隔开,表示每个顾客要买的重量(a 公斤)和每公斤价格(b 元)。

输出描述

一个整数,表示能获得的最大金额。

样例

www.hixinao.com/tiku/python/show-7577.html

支持在线编程,在线测评,方便高效,还有答案解析~

若需完整的试卷可自己去检索,支持在线考试~

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐