(每日一练28804)题目名称:买铅笔
P老师需要去商店买n支铅笔作为小朋友们参加编程比赛的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过 n 支铅笔才够给小朋 友们发礼物。 现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n 支铅笔最少需要花费多少钱。
第一行包含一个正整数 n ,表示需要的铅笔数量。 接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1 个整数表示这种 包装内铅笔的数量,第 2 个整数表示这种包装的价格。 保证所有的 7 个数都是不超过 10000 的正整数。
1 个整数,表示P老师最少需要花费的钱。
嗯,这个不是背包问题,不要走上歧路。另外,由于包装不能打开,必须整包买,那么直接计算各种包装,超过指定数量时,需要多少钱即可。
n = int(input())
arr = sorted([list(map(int,input().split())) for _ in range(3)],key = lambda x:(-x[1] / x[0]))
print(min([((n - 1) // v[0] + 1) * v[1] for v in arr]))
相关推荐
东曲矿28804工作面高抽巷合理位置研究
"东曲矿28804工作面高抽巷合理位置研究"本文主要探讨了东曲矿+860水平28804综采工作面的瓦斯治理问题,特别是针对该工作面瓦斯赋存量大和开采强度高的特性。文章提出了以高抽巷为主的综合瓦斯
advanced.installer.v7.7.28804-patch
本文介绍了如何通过设置试用版并替换安装目录中的执行文件来实现软件破解。该破解版本发布于2010年6月18日,由TRAN HUY VU完成。
综采工作面旋转开采配套机电设备的优化改造
分析了东曲矿28804综采工作面旋转开采配套机电设备的性能,对配套机电设备在生产过程中出现的输送机机尾端头支架与输送机档煤板连接空档的问题、输送机与采煤机互相配合行走易掉道等问题进行分析研究,提出针对
单片机晶振引脚xtal1和xtal2信号幅度不同
下载方式:https://pan.quark.cn/s/28804f7fa0db 实验板的焊接工作已完成,而ISP程序未能成功运行。 经检查发现,晶振引脚的两端均呈现恒定波形。 观察到的是,18脚的电
EBZ260型悬臂岩巷掘进机在全岩巷道中的应用
"EBZ260型悬臂岩巷掘进机在全岩巷道中的应用"本文详细介绍了EBZ260型悬臂重型岩巷掘进机在全岩巷道施工中的应用,旨在解决传统炮掘工艺所带来的劳动强度大、效率低下的问题。在东曲矿,随着产量的


