[Usaco2008 Oct]笨重的石子
贝西喜欢棋盘游戏和角色扮演游戏。她说服 Farmer John 带她前往玩具店,并购买了三个均匀的骰子,面数分别为 、 和 。每个骰子的各个面依次标有 到其面数的整数,掷出每一面的概率相同。
贝西同时掷出这三个骰子,并将点数相加。请你求出出现概率最大的点数之和。如果有多个点数之和的出现概率相同,则输出其中最小的一个。
输入格式
输入一行,包含三个以空格分隔的整数 、、,分别表示三个骰子的面数。
输出格式
输出一个整数,表示出现概率最大的点数之和。如果有多个答案,则输出其中最小的一个。
样例输入
3 2 3
样例输出
5
数据范围
- ;
- ;
- 。
来源与许可
本题为 USACO 2008 October 试题「笨重的石子」,题面与测试数据整理自 BZOJ。
样例 1
输入
3 2 3
输出
5