贪心
墨蘅
这个作者很懒,什么都没留下…
展开
-
L2-003 月饼 (25分)[PTA][贪心]
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。 输入原创 2020-11-25 09:39:38 · 150 阅读 · 0 评论 -
问题 E: Homework[贪心]
题目描述 临近开学了,大家都忙着收拾行李准备返校,但I_Love_C却不为此担心!因为他的心思全在暑假作业上:目前为止还未开动。 暑假作业是很多张试卷,我们这些从试卷里爬出来的人都知道,卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少,但又因为选择题题目都普遍很长。如果有5张试卷,其中4张是选择题,最后一张是填空题,很明显做最后一张所花的时间要比前4张长很多。但如果你只做了选择题,虽然工作量很少,但表面上看起来也已经做了4/5的作业了。 I_Lo...原创 2021-01-29 14:55:01 · 1090 阅读 · 0 评论