Problem E: 【中级组】跳水板

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:172 Solved:88

Description

你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用 k 块木板拼接成一块跳水板。编写一个程序,生成跳水板所有可能的长度。返回的长度需要从小到大排列。(两种类型的木板尽够你使用)
       例如:shorter=1 longer=2 k=3。你可以使用 3 块 shorter,得到结果 3;使用 2 块 shorter 和 1 块 longer,得到结果 4 。以此类推,得到最终结果为 3 4 5 6。

Input

一行三个整数。第一个数为短板shorter的长度,第二个数为长板longer的长度,第三个数为你必须正好使用的木板数k。数字间用一个空格分隔 (1 <= 木板长度 <=30  ;     0 <= k <=10  ) 。

Output

生成跳水板所有可能的长度(数字之间空一格)。返回的长度需要从小到大排列。

Sample Input Copy

1 2 3  
 

Sample Output Copy

3 4 5 6

HINT

示例 :
输入: 1 2 0 
输出:0
解释:  没有板可以使用 ,输出0