最优西瓜销售

题目描述

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

输入描述

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

输出描述

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

样例

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

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

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

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐