TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1534
  • 题目
  • P1534扔骰子
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    Bessie有三颗骰子,这些骰子分别有S1,S2,S3面。Bessie不停的扔啊扔,请找出贝西能扔出的概率最大的一个点数。(若一个骰子有x个面,那么每个面对应的点数分别是1到x)
    如果有多个点数出现的概率相同,输出点数最小的那一个。

    输入格式

    仅一行,S1,S2,S3用空格分隔

    输出格式

    仅一行,出现几率最高的点数中最小的一个。

    样例输入

    3 2 3

    样例输出

    5

    提示
    数据范围,对于100%的数据:2 <= S1 <= 20;  2 <= S2 <= 20;   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。
    

    来源  Usaco October 2008 Gold