P1534扔骰子 | |
|
问题描述
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