3563 - [USACO08OCT] 掷骰子 G

题目描述

贝西喜欢玩桌上扮演游戏(BRPG),所以她说服农场主约翰开车送她到商店,在那里她买了三个骰子。

这三个骰子分别有 S_1,S_2,S_3个面。每个有 S 面的骰子每一面的点数分别是 1,2,3,…,S−1,S

贝西每次同时扔出三个骰子,她一直扔呀扔,试图找出三个骰子点数之和哪个出现的次数最多。

现在给定三个骰子中每个骰子的面数,求三个骰子的点数和哪个最频繁出现。如果有多解,输出最小的一个。

数据范围:(2≤S_1≤202≤S_2≤202≤S_3≤40)。

输入

第一行:三个正整数 S_1,S_2,S_3

输出

一个整数表示最频繁出现的点数和。

样例

输入

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 就是答案。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题