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