#1032. 【入门4】Bovine Bones G
【入门4】Bovine Bones G
说明
贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><msub><mi>�</mi><mn>1</mn></msub><mo separator="true">,</mo><msub><mi>�</mi><mn>2</mn></msub><mo separator="true">,</mo><msub><mi>�</mi><mn>3</mn></msub></mrow></semantics></math>s1,s2,s3。
对于一个有 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>�</mi></mrow></semantics></math>S 个面的骰子每个面上的数字是 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>1</mn><mo separator="true">,</mo><mn>2</mn><mo separator="true">,</mo><mn>3</mn><mo separator="true">,</mo><mo>…</mo><mo separator="true">,</mo><mi>�</mi></mrow></semantics></math>1,2,3,…,S。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。
现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。
输入格式
第一行: 三个整数: S1, S2 与 S3输出格式
一个整数,即出现的最频繁的数字和样例
3 2 3
5
提示
数据范围: <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>2</mn><mo>≤</mo><msub><mi>�</mi><mn>1</mn></msub><mo>≤</mo><mn>20</mn></mrow></semantics></math>2≤s1≤20,<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>2</mn><mo>≤</mo><msub><mi>�</mi><mn>2</mn></msub><mo>≤</mo><mn>20</mn></mrow></semantics></math>2≤s2≤20,<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>2</mn><mo>≤</mo><msub><mi>�</mi><mn>3</mn></msub><mo>≤</mo><mn>40</mn></mrow></semantics></math>2≤s3≤40。
以下是所有可能的数字和:
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。