2447 ACM神链

时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 131072/65536 KB(Java/Others)

Submits : 0 | Solved : 0

题目描述

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

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


输入要求

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

输出要求

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

输入样例

30 7
30 6

输出样例

1 2 3 4 9 6 5
No Answer

提示


来源

NBU OJ

[ 返回顶端 ] | [ 代码提交 ]