OI题库

【题目描述】

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上要求输出九位小数。

【来源】

在此键入。