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