2050热身赛 1001 赶火车

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

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

3、因为走到对的情况的概率是，所以走对的次数的期望是

证明如下：

假设成功的概率为，那么第n次才成功的概率为
所以期望

所以  

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

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");
	}
}