P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔
提交308.01k
通过130.89k
时间限制1.00s
内存限制125.00MB
提交答案加入题单复制题目
做题计划(首页)
个人题单
团队题单
保存
选择团队
保存
题目提供者CCF_NOI
难度入门
历史分数100
提交记录 查看题解
标签
NOIp 普及组2016
查看算法标签
进入讨论版
相关讨论
查看讨论
推荐题目
查看推荐
洛谷推荐关闭
展开
题目背景
NOIP2016 普及组 T1
题目描述
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。
现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少nn支铅笔最少需要花费多少钱。
输入格式
第一行包含一个正整数nn,表示需要的铅笔数量。
接下来三行,每行用22个正整数描述一种包装的铅笔:其中第11个整数表示这种 包装内铅笔的数量,第22个整数表示这种包装的价格。
保证所有的77个数都是不超过1000010000的正整数。
输出格式
11个整数,表示P老师最少需要花费的钱。
输入输出样例
输入 #1复制
57 2 2 50 30 30 27
输出 #1复制
54
输入 #2复制
9998 128 233 128 2333 128 666
输出 #2复制
18407
输入 #3复制
9999 101 1111 1 9999 1111 9999
输出 #3复制
89991
说明/提示
铅笔的三种包装分别是:
- 22支装,价格为22;
- 5050支装,价格为3030;
- 3030支装,价格为2727。
P老师需要购买至少5757支铅笔。
如果她选择购买第一种包装,那么她需要购买2929份,共计2 \times 29 = 582×29=58支,需要花费的钱为2 \times 29 = 582×29=58。
实际上,P老师会选择购买第三种包装,这样需要买22份。虽然最后买到的铅笔数 量更多了,为30 \times 2 = 6030×2=60支,但花费却减少为27 \times 2 = 5427×2=54,比第一种少。
对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买22份,实际的花费达到了 30 \times 2 = 6030×2=60,因此P老师也不会选择。
所以最后输出的答案是5454。
【数据范围】
保证所有的77个数都是不超过1000010000的正整数。
【子任务】
子任务会给出部分测试数据的特点。如果你在解决题目中遇到了困难,可以尝试 只解决一部分测试数据。
每个测试点的数据规模及特点如下表:
上表中“整倍数”的意义为:若为KK,表示对应数据所需要的铅笔数量nn—定是每种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。
【AC代码】
#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
inline int fread()
{char ch=getchar();int n=0,m=1;while(ch<'0'||ch>'9'){if(ch=='-')m=-1;ch=getchar();}while(ch>='0'&&ch<='9')n=(n<<3)+(n<<1)+ch-48,ch=getchar();return n*m;
}
void fwrite(int n)
{if(n>9)fwrite(n/10);putchar(n%10+'0');
}
int n,a,b,c,d,e,f,sum=INF;
signed main(int argc,char **argv)
{n=fread(),a=fread(),b=fread(),c=fread(),d=fread(),e=fread(),f=fread();if(n%a==0)sum=min(sum,n/a*b);//判断最少钱数else sum=min(sum,n/a*b+b);if(n%c==0)sum=min(sum,n/c*d);else sum=min(sum,n/c*d+d);if(n%e==0)sum=min(sum,n/e*f);else sum=min(sum,n/e*f+f);fwrite(sum);return 0;
}
P1909 [NOIP2016 普及组] 买铅笔相关推荐
- 洛谷——P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不 ...
- P1909 [NOIP2016 普及组] 买铅笔 优雅算法
#include<bits/stdc++.h> using namespace std; int a[100000]={}; int b[100000]={}; int w[100000] ...
- [NOIP2016 普及组] 买铅笔
[NOIP2016 普及组] 买铅笔 题目背景 NOIP2016 普及组 T1 题目描述 P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物.她发现商店一共有 333 种包装的铅笔 ...
- NOIP2016普及组复赛第一题的AC程序加题解pascal
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公平起 见,P老师决定只买同一种包装的铅笔.商店不允许 ...
- NOIP2016 普及组 总结+题目吐槽+代码+简单题解
提高组回来之后,像往年一样,做了一下普及组的题 先吐槽一下 T1 这题一眼看上去以为可以用不同种类的铅笔,没想到只能用一种种类,我240B搞定 #include<cstdio> int m ...
- P2058 [NOIP2016 普及组] 海港
题目背景 NOIP2016 普及组 T3 题目描述 小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小 K 对这些到达海港的船只非常感兴趣,他按照时间记 ...
- 【做题记录】[NOIP2016 普及组] 魔法阵
P2119 魔法阵 2016年普及组T4 题意: 给定一系列元素 \(\{X_i\}\) ,求满足以下不等式的每一个元素作为 \(a,b,c,d\) 的出现次数 . \[\begin{cases}X_ ...
- noip2016普及组初赛中山市成绩表及分数线
广东中山初赛分数线63分~ 2016年中山市信息学竞赛暨全国信息学联赛成绩表(普及组) 排名 姓名 性别 学校 年级 参赛语种 指导教师 成绩 1 徐熠伟 男 中山市中山纪念中学 初一 pasca ...
- NOIP2016 普及组第四题 魔法阵magic 题解
题目描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,-,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每 ...
最新文章
- Vigen#232;re密码
- wepy组件子父传值_【WePY小程序框架实战三】-组件传值
- 微软面试题1、把二元查找树转变成排序的双向链表
- 数据状态什么是事务?
- 东北大学linux程序设计考试,Linux认证考试试题及答案
- SecureCRT信号灯超时时间已到
- win10商店下载位置_win10应用商店下载的东西在哪
- 金蝶盘点机金蝶条码管理方案实施金蝶仓库条码管理实现方法
- js循环判断有无重复值_三种JS判断数组是否有重复值的办法
- 使用OpenCV进行高动态范围(HDR)成像(C ++ / Python)
- Domoticz添加实时天气信息显示
- Android画扇形区域,Android百度地图画扇形
- STC用PCA测量脉宽_示波器在进行频率测量时如何减少误差
- sql java web动态曲线图_使用Echarts实现动态曲线图表
- 截取计算机全屏画面的方法有,全屏截图快捷键的快捷键是什么
- React 16.8.6 版本存在内存泄露
- js模糊匹配(like)
- 剑麻的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
- 《七堂极简物理课》总结
- zr 10联测 day1