Problem2569--骰子谜团(单用例)

2569: 骰子谜团(单用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

我们都知道,骰子是一种六面体,六个面上分别写有1到6这六个数字。
话说有一人名唤阿呆,阿呆一次投掷了n个骰子(2<= n <= 50),并记下了这n个骰子朝上那一面的数字,记为a1,a2,...an
并写下了所有这些数字之和,记为s。
突然,阿呆养的猫跑了过来,把其中最大数字的那个骰子给叨走了,阿呆赶紧把剩下的n-1个数字又重新累加了一下,得到r。
阿呆的猫又跑回来,把剩下的骰子弄乱了。
现在,阿呆只记得n、s、r这三个数字,你能帮助阿呆恢复原来n个骰子可能的数字吗?
除了被猫叨走的那个骰子上的数字是确定的外,另外n-1个骰子的答案或许存在多种可能,请按它们之间数字最为接近的形式,并以升序方式给出。
例如:
5 17 11
那么:
答案可能是:
2 2 3 4 6
也可能是
2 3 3 3 6
请按后者可出,因为这时n-1个骰子的最大值与最小值之间相差最小

Input

一行三个数字,分别代表n、s、r
含义为:n-骰子的总数 s-n个骰子面朝上的数字之和, r-除了被猫叨走的那个之外,n-1个骰子面朝上的数字之和

Output

一行,共n个数字,按升序给出,表示n个骰子面朝上的数字。

Sample Input Copy

5 17 11

Sample Output Copy

2 3 3 3 6

Source/Category