BZPRO

#1599. [Usaco2008 Oct]笨重的石子

内存限制：162 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店，在那里，她购买了三个不同的骰子
，这三个质量均匀的骰子，分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊
掷啊掷啊，想要知道出现几率最大的和是多少。 问题给出三个骰子的面数，让你求出出现几率最大的和是多少。
如果有很多种和出现的几率相同，那么就输出小的那一个。

输入格式

*第一行：三个由空格隔开的整数：s1,s2,s3

输出格式

*第一行：所要求的解

样例

样例输入


			
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.

数据范围与提示

BZPRO Powered by Remmina.
Github Repository