OI题库

贝茜热爱棋盘游戏和角色扮演游戏，于是她说服农夫约翰驾车带她到业余爱好者商店，在那里她购置了3个骰子。这些骰子各自分别有s1,s2,s3个面。

贝茜扔啊扔啊，尝试计算出哪个和（三个骰子加起来）出现的次数最多。

我们将给出这三个骰子各自分别有多少个面，请计算出哪个和出现的频率最高。如果有多个这样的和符合要求，只需给出其中最小的那个。

分值：70

题目名称：bones

输入格式：

• 第1行：三个用空格分开的整数s1,s2,s3。

输入样例：（file bones.in）:

3 2 3

输出格式：

*第1行：当骰子们被扔出各种可能的组合时，出现频率最高的，数值最小的那个和。

输出样例：

5

输出说明：

这里是所有可能的结果：

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 -> 8

5和6都出现的最多（各5次），所以5是答案。