2448 天王的神尺
时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 131072/65536 KB(Java/Others)
提交数 : 39 | 通过数 : 15
题目描述
上周参观集训队神器室发现了一把精致的尺子,传言这本是宁大天王级的大神cx之法宝,
大神携神尺,驰骋ACM赛场,所向无敌,为宁大争得荣誉无数。大神往事无限光荣,我等还须努力思齐。
尺长36寸,然刻度只有8条,神奇的是cx大神能用它一次性度量1至36之间的任意整数寸长度。
你相信吗?不信我就告诉你,尺上8条刻度是1、3、6、13、20、27、31、35,试试看吧。
陈老师睹物思人,又见宁大多年神人不现,甚是感伤,不过她充满信心,于是借cx之神尺来发掘人才,命题一道。
问长s寸的尺子仅有n条刻度要能一次度量1至s寸的任意整数寸长度,求这个n个刻度分别是什么。
输入要求
输入包含多组测试。
对每一组测试数据,包含两个整数s和n(0<n<=s<=20)。
输出要求
对每一组测试数据,输出n个数表示这n个刻度。
若答案不唯一,输出字典序最小的一组。
若不可能实现,输出"No Answer"。
输入样例
4 2
4 1
输出样例
1 2
No Answer
提示
来源
[ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]