nefu15 八阵图

题意：有n个好路，m个坏路，经过好路就一定能走出去，经过坏路会经过一段时间后走回原地，现在给出n个好路各个通过的时间，m个坏路各个的时间，求最后走出去的时间的期望

求n个好路的总时间sum1，记作a=sum1/n，记作b=sum2/m

记作选择好路的概率为n/(n+m) 选择坏路的概率为m/(n+m)

那么就是一个几何分布QAQ

所以E=p1*a+p1*p2*(a+b)+p1*p2*p2*(a+2b)*...

可以用错位相减，直接得到ans=a+p2/p1*b

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
double data1[1005];
double data2[1005];
const double eps=1e-12;
int n,m;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        double sum1=0;
        double sum2=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%lf",&data1[i]);
            sum1+=data1[i];
        }
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            scanf("%lf",&data2[i]);
            sum2+=data2[i];
        }
        int w;
        scanf("%d",&w);
        double a=sum1/n;
        double b=sum2/m;
        double p1=n/(double)(a+b);
        double p2=m/(double)(a+b);
        double ans=a+p2/p1*b;
        if(ans<=w) printf("Good\n");
        else printf("Bad\n");
    }
    return 0;
}