[Usaco2008 Oct]笨重的石子

ID: 1149

传统题

1000ms

162MiB

尝试: 5

已通过: 4

难度: 10

上传者:

drway

题目描述

Bessie 喜欢棋盘游戏和角色扮演类游戏，所以她说服 FJ 把她带到玩具店，在那里，她购买了三个不同的骰子，这三个质量均匀的骰子，分别有 $s_1,s_2,s_3$ 个面。贝西掷啊掷啊掷啊，想要知道出现几率最大的和是多少。如果有很多种和出现的几率相同，那么就输出小的那一个。

输入格式

共一行：三个由空格隔开的整数： $s_1,s_2,s_3$

输出格式

共一行：所要求的解

3 2 3

数据规模与约定

对于 $100\%$ 的数据，满足 $2 \leq s_1 \leq 20$ ， $2 \leq s_2 \leq 20$ ， $2 \leq s_3 \leq 40$ 。

提示

这里是样例所有可能的情况。

骰子 $1$ 点数	骰子 $2$ 点数	骰子 $3$ 点数	骰子总点数
$1$	$1$	$1$	$3$
	$1$	$2$	$4$
	$2$	$1$
$2$	$1$	$1$
$1$	$1$	$3$	$5$
$1$	$2$	$2$
$2$	$1$	$2$
$2$	$2$	$1$
$3$	$1$	$1$
$1$	$2$	$3$	$6$
$2$	$1$	$3$
$2$	$2$	$2$
$3$	$1$	$2$
$3$	$2$	$1$
$2$	$2$	$3$	$7$
$3$	$1$	$3$
	$2$	$2$
	$2$	$3$	$8$

$5$ 和 $6$ 出现的几率都是最大的，所以输出 $5$ 。

题目来源

Usaco2008 Oct 资格赛

bzoj#P1599. [Usaco2008 Oct]笨重的石子

题目描述

输入格式

输出格式

数据规模与约定

提示

题目来源

状态

开发

支持

骰子 $1$ 点数	骰子 $2$ 点数	骰子 $3$ 点数	骰子总点数
$1$	$1$	$1$	$3$
	$1$	$2$	$4$
	$2$	$1$
$2$	$1$	$1$
$1$	$1$	$3$	$5$
$1$	$2$	$2$
$2$	$1$	$2$
$2$	$2$	$1$
$3$	$1$	$1$
$1$	$2$	$3$	$6$
$2$	$1$	$3$
$2$	$2$	$2$
$3$	$1$	$2$
$3$	$2$	$1$
$2$	$2$	$3$	$7$
$3$	$1$	$3$
	$2$	$2$
	$2$	$3$	$8$

骰子 $1$ 点数	骰子 $2$ 点数	骰子 $3$ 点数	骰子总点数
$1$	$1$	$1$	$3$
	$1$	$2$	$4$
	$2$	$1$
$2$	$1$	$1$
$1$	$1$	$3$	$5$
$1$	$2$	$2$
$2$	$1$	$2$
$2$	$2$	$1$
$3$	$1$	$1$
$1$	$2$	$3$	$6$
$2$	$1$	$3$
$2$	$2$	$2$
$3$	$1$	$2$
$3$	$2$	$1$
$2$	$2$	$3$	$7$
$3$	$1$	$3$
	$2$	$2$
	$2$	$3$	$8$

bzoj#P1599. [Usaco2008 Oct]笨重的石子

[Usaco2008 Oct]笨重的石子

题目描述

输入格式

输出格式

数据规模与约定

提示

题目来源

状态

开发

支持

还没有账户？

登录

骰子 $1$ 点数	骰子 $2$ 点数	骰子 $3$ 点数	骰子总点数
$1$	$1$	$1$	$3$
	$1$	$2$	$4$
	$2$	$1$
$2$	$1$	$1$
$1$	$1$	$3$	$5$
$1$	$2$	$2$
$2$	$1$	$2$
$2$	$2$	$1$
$3$	$1$	$1$
$1$	$2$	$3$	$6$
$2$	$1$	$3$
$2$	$2$	$2$
$3$	$1$	$2$
$3$	$2$	$1$
$2$	$2$	$3$	$7$
$3$	$1$	$3$
	$2$	$2$
	$2$	$3$	$8$