1599: [Usaco2008 Oct]笨重的石子

1599: [Usaco2008 Oct]笨重的石子

Time Limit: 10 Sec  Memory Limit: 162 MB

Submit: 795  Solved: 543

[Submit][Status]

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

Source

资格赛

题解:额。。。连优化都不需要了,O(n^3)都能0ms。。。

1 var
 2    a1,a2,a3,i,j,k,l,m,n:longint; 3    a:array[0..100] of longint;
 4 begin
 5      readln(a1,a2,a3);
 6      fillchar(a,sizeof(a),0);
 7      for i:=1 to a1 do
 8          for j:=1 to a2 do
 9              for k:=1 to a3 do
10                  inc(a[i+j+k]);
11      j:=1;
12      for i:=2 to 100 do
13          if a[i]>a[j] then j:=i;
14      writeln(j);
15 end.

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏大数据文摘

100张经典信息可视化图表 看看你的大脑在想什么

18750
来自专栏ml

nyoj------203三国志

三国志 时间限制:3000 ms  |  内存限制:65535 KB 难度:5  描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩...

32550
来自专栏后端技术探索

程序员过生日,机智方式点蜡烛

1. 小区新搬来一户人家,一个30岁左右的年轻女人,带着一个4岁的男孩。每天独自一人操持家务,买菜做饭,接送孩子。时间久了,邻居们都有些议论,直到有一天,一个男...

8510
来自专栏钱塘大数据

100张经典信息可视化图表,让你脑洞大开

本文作者:JoAnn ? 18世纪50年代霍乱时期, John Snow绘制的一张霍乱疫情的位置图, 并通过该图表找到了霍乱疫情源头所在。 那时起,信息设计便已...

42670
来自专栏java一日一条

JAVA版孔乙己

听人家背地里谈论,孔乙己原来也是计算机硕士,但终究是因为打撸啊撸时间太长,忘了新生代和老年代的区别,去IT类培训学校做了一名学生

13320
来自专栏HansBug's Lab

1642: [Usaco2007 Nov]Milking Time 挤奶时间

1642: [Usaco2007 Nov]Milking Time 挤奶时间 Time Limit: 5 Sec  Memory Limit: 64 MB Su...

28260
来自专栏钱塘大数据

100张经典信息可视化图表,让你脑洞大开

01-Redefining the Dome by National Geographic

15140
来自专栏小狼的世界

妈呀,狼来了?

听听这充满诱惑的广告语、感受这不断被煽动的情绪,您有何感想呢?目前我们确实已经有了facebook、kaixin001、校内这样的社交网络,我们也有了twitt...

9020
来自专栏腾讯云安全的专栏

My dad,my hero

16630
来自专栏编程直播室

微风2005一、主翼主要规格二、主要数据打造一台适合初学者使用的练习机「微风2005」锥形翼製作过程

19950

扫码关注云+社区

领取腾讯云代金券