1328: 【中级组】跳水板
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:177
Solved:92
Description
你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用 k 块木板拼接成一块跳水板。编写一个程序,生成跳水板所有可能的长度。返回的长度需要从小到大排列。(两种类型的木板尽够你使用)
例如:shorter=1 longer=2 k=3。你可以使用 3 块 shorter,得到结果 3;使用 2 块 shorter 和 1 块 longer,得到结果 4 。以此类推,得到最终结果为 3 4 5 6。
例如: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
输入: 1 2 0
输出:0
解释: 没有板可以使用 ,输出0