1599: [Usaco2008 Oct]笨重的石子
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 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
Sample Output
输出详解:
这里是所有可能的情况.
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。。。
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.