【暑假刷题7月14日】洛谷P2911Bovine Bones G

贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 s_1,s_2,s_3s1​,s2​,s3​。

对于一个有 SS 个面的骰子每个面上的数字是 1,2,3,ldots,S1,2,3,…,S。每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中，哪个和的值出现的概率最大。

现在给出每个骰子的面数，需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同，那么只需要输出最小的那个。

数据范围：2≤s1​≤20，2≤s2​≤20，2≤s3​≤40。

输入 

3 2 3 

输出 

5 

#include 
using namespace std;
int a[100005];
int main()
{
	int s1, s2, s3;
	cin >> s1 >> s2 >> s3;
	int min = 0,temp=0;
	for (int i = 1; i <= s1; i++)
	{
		for (int j = 1; j <= s2; j++)
		{
			for (int k = 1; k <= s3; k++)
			{
				a[i + j + k]++;
			}
		}
	}
	for (int i = 1; i <= s1 * s2 * s3; i++)
	{
		int sum = a[i];
		if (sum > min)
		{
			min = sum;
			temp = i;
		}
	}
	cout << temp;
	return 0;
}