2193: Bovine Bones G
[Creator : ]
Description
贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 $s_1,s_2,s_3$。
对于一个有 $S$ 个面的骰子每个面上的数字是 $1,2,3,\ldots,S$。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。
现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。
对于一个有 $S$ 个面的骰子每个面上的数字是 $1,2,3,\ldots,S$。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。
现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。
Input
第一行:三个空格分隔的整数:S1, S2, S3
数据范围: $2\le s_1\leq 20$,$2 \leq s_2\leq 20$,$2 \leq s_3\leq 40$。
数据范围: $2\le s_1\leq 20$,$2 \leq s_2\leq 20$,$2 \leq s_3\leq 40$。
Output
在所有可能的组合中掷骰子时出现次数最多的最小整数和。
Sample Input Copy
3 2 3
Sample Output Copy
5
HINT
这里是所有可能的结果。
1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6 1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7 1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 85和6出现的次数最多(各5次),所以答案是5。