ACMORE
题目集
蓝桥杯
SSPU专题
蓝桥杯
OI赛制
ACM赛制
教材
计算机等级考试
大视野(八中)OJ
考研
算法提高
入门训练
基础练习
算法训练
算法提高
历届试题
算法提高 邮票面值设计
算法提高 两条直线
算法提高 矩阵翻转
算法提高 金属采集
算法提高 道路和航路
算法提高 最小方差生成树
算法提高 邮票面值设计
算法提高 子集选取
算法提高 冒泡排序计数
登陆
注册
题目
1590:算法提高 邮票面值设计
题目描述
给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。
例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、3分,则在1分~7分之间的每一个邮资值都能得到。可以验证当N=3,K=2时,7分就是可以得到的连续的邮资最大值,所以MAX=7,面值分别为1分、3分。
输入解释
一行,两个数N、K
输出解释
两行,第一行升序输出设计的邮票面值,第二行输出“MAX=xx”(不含引号),其中xx为所求的能得到的连续邮资最大值。
输入样例
3 2
输出样例
1 3 MAX=7
该题目包含在题集
算法提高
中
题目来源
蓝桥杯
共提交
103
次
通过率
81.55
%
时间上限
内存上限
1000
MS
128
MB
·
·
·
·
登陆或注册
以提交代码