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