2050热身赛 1001 赶火车

最新推荐文章于 2019-11-06 21:02:45 发布

JZK-Keven

最新推荐文章于 2019-11-06 21:02:45 发布

阅读量277

点赞数

分类专栏：其他

本文链接：https://blog.csdn.net/qq_41608020/article/details/89219941

版权

其他专栏收录该内容

18 篇文章 0 订阅

订阅专栏

1、首先确定，只有走到对的情况才会结束

2、每次走的长度的期望是

$(\sum _{i=1} ^{n}a[i]+\sum _{i=1}^mb[i])/(n+m)$

3、因为走到对的情况的概率是 n/(n+m) ，所以走对的次数的期望是 (n+m)/n

证明如下：

假设成功的概率为，那么第n次才成功的概率为 $P_n=(1-p)^{n-1}*p$
所以期望

$E=\sum_{i=1}^n(i*P_i)=\sum_{i=1}^n(i*p*(1-p)^{i-1})=p*\sum_{i=1}^n(i*(1-p)^{i-1})$

$p*\sum_{i=1}^n(i*(1-p)^{i-1})=p*(\sum_{i=1}^n(1-p)^i)'=p*((1-p)/p)'=p*1/p^2=1/p$

所以

4、所以期望长度=每次走的期望长度*期望走的次数。

$E=(\sum _{i=1} ^{n}a[i]+\sum _{i=1}^mb[i])/n$

Code:

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, m, k, T;
	scanf("%d", &T);
	while (T--)
	{
		double ans = 0, t;
		scanf("%d%d%d", &n, &m, &k);
		for (int i = 0; i < n; i++)
		{
			scanf("%lf", &t);
			ans += t;
		}
		for (int i = 0; i < m; i++)
		{
			scanf("%lf", &t);
			ans += t;
		}
		ans /= n;
		if (ans <= k)
			printf("Go\n");
		else
			printf("Wait\n");
	}
}