LightOJ-1027DangerousMaze

期望&概率第一发。
蜜汁明白过程，求期望的时候就像状态转化的一个过程，感觉自己好菜啊。蓝瘦。
对于可以出去的门来说花费$T_i$的时间就出去了，$E_i=T_i*\frac{1}{ n}$
对于不可以出去的们来说浪费了$A_i$的时间还没出去，$E_i=A_i+E$
所以对n个门进行求和运算：

$$E=\frac{1}{ n}\sum_{i=1}^{door1}{T_i}+\frac{1}{ n}\sum_{j=1}^{door2}{A_i+E}$$

#include<cstdio>

int gcd(int a,int b)
{
    return a%b?gcd(b,a%b):b;
}

int main()
{

    int _case;
    scanf("%d",&_case);
    for(int ii=1;ii<=_case;ii++)
    {
        int n;
        scanf("%d",&n);
        int sum1=0;
        int sum2=0;
        int door=0;
        for(int i=0;i<n;i++)
        {
            int a;
            scanf("%d",&a);
            if(a<0)
            {
                door++;
                sum2+=(0-a);
            }
            else
            {
                sum1+=a;
            }
        }
        if(door>=n)
            printf("Case %d: inf\n",ii);
        else{
            int k=gcd(sum1+sum2,n-door);
            printf("Case %d: %d/%d\n",ii,(sum1+sum2)/k,(n-door)/k);
        }
    }
}