Bessie 喜爱桌游与角色扮演游戏,因此说服 Farmer John 开车带她去爱好商店,买了三颗骰子。这些公平骰子分别有 $S1$、$S2$、$S3$ 个面,$(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$。
Bessie 不停掷骰子,想知道三颗骰子的点数和中哪个出现最多。
给定三颗骰子各自的面数,求出现最频繁的点数和。若多个和并列最多,报告其中最小的。
输入格式
- 第 1 行:三个空格分隔整数 $S1$、$S2$、$S3$。
输出格式
- 第 1 行:所有可能组合中出现最多的最小整数和。
样例
输入格式 1
3 2 3
输出格式 1
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。
子任务
分值:70
题目作者:Rob Kolstad,2008