Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

12/4
22:37
暴力

[bzoj 1599] Usaco2008Oct 笨重的石子

00:00/00:00

yande.re 321018 charlotte nishimori_yusa oohigashi_yurie seifuku tomori_nao   71f8d43424e3002e0e737b02ed4b69b9

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊掷啊掷啊,想要知道出现几率最大的和是多少。 问题给出三个骰子的面数,让你求出出现几率最大的和是多少。如果有很多种和出现的几率相同,那么就输出小的那一个。

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

*第一行:三个由空格隔开的整数:s1,s2,s3

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

*第一行:所要求的解

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

3 2 3

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

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.

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

由于数据范围非常小 所以直接暴力穷举每种情况就可以了

c++:

pascal:

 

 

[bzoj 1599] Usaco2008Oct 笨重的石子