#P1304. 面值计数
面值计数
Description
小A有 a 个价值为 x 元的硬币和 b 个价值为 1 元的硬币,请问他最多可以凑出多少种不同的钱数?(包括 0 元)
Format
Input
三个空格分隔的整数a,x,b。
0≤a,x,b≤10000
Output
一个正整数,表示答案。
Samples
1 2 3
6
0 5 6
7
Limitation
1s, 1024KiB for each test case.
提示:
样例1解释
1 个 2 元硬币,3 个 1 元硬币,按照两种硬币选取的数量,有以下 7 种组合: (0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(1,2),(1,3), 得到的钱数分别是 0,1,2,3,2,3,4,5,去掉一个重复的钱数 2 和一个重复的钱数 3,可以凑出 0,1,2,3,4,5 共 6 种不同的钱数,所以答案是 6。
样例2解释
0 个 5 元硬币,6 个 1 元硬币,只考虑 1 元的选取数量,对应有 0∼6 共 7 种不同的钱数,所以答案是7。
相关
在下列比赛中: