传统题 1000ms 256MiB

面值计数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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。

王者争霸赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2023-7-22 10:30
结束于
2023-7-30 16:30
持续时间
198 小时
主持人
参赛人数
61