「NOIP1999 T」邮票面值设计
测试数据来自 system/1179
背景
- Idea: CCF
- Data: CCF
- Solution: CCF
- 题面: CCF + oistream
描述
给定一个信封,最多只允许粘贴 张邮票,计算在给定 种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值 ,使得 之间的每一个邮资值都能得到。
例如,,,如果面值分别为 分、 分,则在 分 分之间的每一个邮资值都能得到(当然还有 分、 分和 分);如果面值分别为 分、 分,则在 分 分之间的每一个邮资值都能得到。可以验证当 , 时, 分就是可以得到连续的邮资最大值,所以 ,面值分别为 分、 分。
输入格式
共一行,两个整数,分表为 与 的值。
输出格式
两行。
第一行为 种邮票的面值,按升序排列,各数之间用一个空格隔开。
第二行为最大值,格式为 MAX=最大值
。
如果有多解,输出字典序最大的一个。
样例
样例输入1
样例输出1
数据规模与约定
对于全部测试点,保证 ,限时 。
相关
在下列训练计划中: