1882. 题目名字要和谐

单点时限: 10.0 sec

内存限制: 256 MB

我们经常在电影里面看到一些赌神无所不能,如果你数学能力够强,你也可以的!

作为起步,我们来玩一个小游戏。在我这里有 R 张红色的牌和 B 张黑色的牌,最开始的时候你有 K 个筹码。

每次我拿出一张牌,你可以下注 x 个筹码,如果你猜对了(猜比赌和谐),你将赢得 x 个筹码。如果你猜错了,你将输掉 x 个筹码。以一定的策略下注,你可以确定到比赛结束时你至少有 P 个筹码。

比如:R=1,B=2,K=3 时,P 为 8。

第一轮你对 B 下注 1,

如果是 R, 则剩下两张牌都是 B,你后面两轮都下注 B,则,最后你的筹码为 (3-1)22=8;

如果是 B,你第二轮不下注,第三轮的颜色你可以确定,因此 (3+1)*2=8。

输入格式

多组测试数据,每组测试数据包含三个整数 R,B,K。

有 4 组测试数据的范围为 R(0<R<11),B(0<B<11),K(0<K<31),

其他测试数据范围为 R(0<R<10),B(0<B<10),K(0<K<16)。

输出格式

对于每组输入,输出一个整数,表示题目描述中的 P。

样例

Input
1 2 3
10 10 1
Output
8
2

0 人解决,3 人已尝试。

0 份提交通过,共有 22 份提交。

9.9 EMB 奖励。

创建: 16 年,3 月前.

修改: 6 年,10 月前.

最后提交: 2 年,3 月前.

来源: N/A

题目标签