[SPOJ2002]随机和生成器

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file rng.in Output file rng.out

【题目描述】

LoadingTime几周前从他的同学那里得到了一个RNG(随机数生成器),然后他花了很长时间来学习它。他发现RNG可以在执行如下步骤后生成一个[-S,S]内的随机实数:首先RNG生成n个正整数x1……xn,这n个整数的和等于s。然后对于每个xi,它生成一个[-xi,xi]内的随机实数。RNG输出这n个生成的随机实数之和。LoadingTime注意到RNG返回值的分布很有趣,并且他希望知道,对于给定的n和x,RNG的返回值在[A,B]内的概率。你能帮助他吗?

【输入格式】

输入包含多组数据。

输入文件的第一行是数据组数T。

对于每组数据,第一行有三个整数n,A,B(1<=N<=10,-100<=A<=B<=100).

第二行有n个整数x1..xn(1<=xi<=10).

【输出格式】

对每组数据,输出一行一个实数,即所求的概率。你的答案被认为正确当且仅当它和标准答案之差不超过10^-3。

【样例输入】


5

1 -100 100

10

1 10 90

10

1 -20 5

10

2 -20 5

5 5

5 -5 10

1 2 3 4 5


【样例输出】


1.000000000

0.000000000

0.750000000

0.875000000

0.864720052


【提示】

和SPOJ的评测方式略有不同。SPOJ上要求输出九位小数。

【来源】

在此键入。