1113: 奶牛的骰子

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:210 通过:82

题目描述

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

    贝茜扔一个有S个面的般子,每个面上的数字是123,…S。每个面出现的概率均等,她希望找出在所有三个面上的数字的和中,哪个出现的概率最大。

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

输入格式

    三个用空格分开的整数S1, S2, S3(2<=s1,s2<=20,2<=s3<=40)

输出格式


当骰子们被扔出各种可能的组合时,出现频率最高的,数值最小的那个和。


输入样例 复制

3 2 3

输出样例 复制

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是答案.

分类标签