P1909 [NOIP2016 普及组] 买铅笔

题目描述

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋友们发礼物。

现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。

输入格式

第一行包含一个正整数nn，表示需要的铅笔数量。

接下来三行，每行用22个正整数描述一种包装的铅笔：其中第11个整数表示这种包装内铅笔的数量，第22个整数表示这种包装的价格。

保证所有的77个数都是不超过1000010000的正整数。

输出格式

11个整数，表示P老师最少需要花费的钱。

输入输出样例

输入 #1复制

输出 #1复制

输入 #2复制

输出 #2复制

输入 #3复制

输出 #3复制

说明/提示

铅笔的三种包装分别是：

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—定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔)。

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
long n,a1,a2,b1,b2,c1,c2,pen1,pen2,pen3,x[3];
int compare(int a1,int a2,int b1,int b2,int c1,int c2){while(pen1<n){pen1+=a1;x[0]+=a2;}while(pen2<n){pen2+=b1;x[1]+=b2;}while(pen3<n){pen3+=c1;x[2]+=c2;}return x[0],x[1],x[2];
}int main(){cin>>n>>a1>>a2>>b1>>b2>>c1>>c2;compare(a1,a2,b1,b2,c1,c2);sort(x,x+3);cout<<x[0]; return 0;
}

ain(){

cin>>n>>a1>>a2>>b1>>b2>>c1>>c2;
compare(a1,a2,b1,b2,c1,c2);
sort(x,x+3);
cout<<x[0];
return 0;

}

洛谷——P1909 [NOIP2016 普及组] 买铅笔相关推荐

P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔提交308.01k 通过130.89k 时间限制1.00s 内存限制125.00MB 提交答案加入题单复制题目做题计划(首页) 个人题单团队题单 ...
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 种包装的铅笔 ...
洛谷P2058 [NOIP2016 普及组] 海港
模拟题,刚开始准备对每个船用队列进行储存,但是等船离开时每次都会遍历一遍这条船,时间复杂度为o(mn).所以应该存每个人 #include<bits/stdc++.h>using name ...
信息学奥赛一本通 1208：2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
信息学奥赛一本通 1233：接水问题 | 1950：【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题洛谷 P1190 [NOIP2010 普及组] 接水问题 ...
信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏
[题目链接] ybt 1970:[15NOIP普及组]扫雷游戏 OpenJudge NOI 1.8 14:扫雷游戏地雷数计算洛谷 P2670 [NOIP2015 普及组] 扫雷游戏 [题目考点] 1 ...

洛谷——P1909 [NOIP2016 普及组] 买铅笔