组合数

【题目描述】

雪甜甜公主从小聪颖过人，喜欢玩一个”组合数游戏"。

是这样玩的： 给出n个数，雪甜甜公主会从里面随机地选出[0, n]个数(同一个位置上的数不能重复选)，加起来得到一个结果，如果她一个数都没选结果就是0。

雪甜甜公主不愧是雪甜甜公主，玩得次数多了后似乎发现了一些规律。于是她现在想知道，她随机组合出来的结果在[l, r]范围内的概率是多大？

(不要吐槽题目名字combination拼错了，造数据的时候打错个字母懒得改了= =)

【输入格式】

第一行一个正整数n;

第二行n个正整数，是雪甜甜公主正在玩的这n个数。

第三行，两个正整数，l, r。

【输出格式】

一行，一个浮点数。四舍五入精确到小数点后4位数字。

【样例输入1】

12
1 2 3 4 5 6 1 2 3 4 5 6
0 42

【样例输出1】

1.000

【样例输入2】

12
1 2 3 4 5 6 1 2 3 4 5 6
12 33

【样例输出2】

0.8870

【数据规模】

对于前55%的数据满足 n <= 20;

对于之后的数据 n <= 45;

对于100%的数据 这n个数a1, a2.. an <= 100， 0 <= l <= r <= sum{a};

【来源】

http://syzoj.com/problem/278