[spojRNG]Random Number Generator

先将所有数加上Ri，即变为区间[0,2Ri]，考虑容斥，将区间容斥为[0,+oo)-[2Ri,+oo)，然后对[2Ri,+oo)令$bi=ai-2Ri$，相当于范围都是[0,+oo)
问题转化为求n个正无穷范围的数和不超过b的方案数，大胆猜测后发现就是$b^{n}/n!$，暴力累计即可

#include<bits/stdc++.h>
using namespace std;
#define ld long double
int t,n,x,y,a[11];
ld ans;
ld calc(int k){
    if (k<=0)return 0;
    ld ans=1;
    for(int i=1;i<=n;i++)ans=ans*k/i;
    return ans; 
}
int main(){
    scanf("%d",&t);
    while (t--){
        scanf("%d%d%d",&n,&x,&y);
        ans=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            x+=a[i];
            y+=a[i];
            a[i]=a[i]*2;
        }
        for(int i=0;i<(1<<n);i++){
            int p=1,s=0;
            for(int j=0;j<n;j++)
                if (i&(1<<j)){
                    p*=-1;
                    s+=a[j];
                }
            ans+=p*(calc(y-s)-calc(x-s));
        }
        for(int i=0;i<n;i++)ans/=a[i];
        printf("%.9Lf
",ans);
    }
}