• 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
    

    提示


    来源


    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]