#10961. 三个不同的骰子【Bovine Bones G】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 s_1,s_2,s_3

对于一个有 S 个面的骰子每个面上的数字是 1,2,3,\ldots,S 。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。

现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。

输入格式

三个整数: s_1,s_2,s_3

输出格式

出现频繁最多的、最小的三面数字之和

样例

样例输入 #1

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。

数据范围与提示

2\le s_1\leq 20 2 \leq s_2\leq 20 2 \leq s_3\leq 40