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