• 2447 ACM神链

    Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)

    Submits : 27 | Solved : 12

    Description

    宁大集训队资料室有一个镇室之宝--ACM神链,当年天王级大神cx从神链中悟AC之道, 自创神尺,书写无数传奇,那是一段神话。 链为圆形,如下图,串6颗古色宝珠,每一宝珠上都刻有一个神秘的正整数。

    据cx大神说,6颗珠宝上的数有以下奇异特殊性: (1)6颗宝珠上的数互不相同。 (2)这6个正整数之和为31,沿珠串相连的若干颗(1~6)珠上数之和为1、2、...、31不间断, 即可以覆盖区间[1,31]中的所有整数。 现集训队欲研究神链,尝试制作类似神链来观察,你也来帮帮忙吧。 规格是n颗珠宝,数和为s,满足ACM神链的特性。


    Input

    输入包含多组测试。
    对每一组测试数据,包含两个整数s和n(0<n<=s<30)。

    Output

    对每一组测试数据,输出n个数表示这n个珠宝的数。
    若答案不唯一,输出字典序最小的一组。
    若不可能实现,输出"No Answer"。

    Sample Input

    30 7
    30 6
    

    Sample Output

    1 2 3 4 9 6 5
    No Answer
    

    HINT


    Source

    NBU OJ

    [ Top ] | [ Submit ] | [ Statistics ] | [ Standing ]