3709: 卡片游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
有一个卡片游戏，规则是这样的：有n张卡片，每张卡片上正面写着一个小于等于100的正整数ai，反面都是一样的花色。这n张卡片正面朝下叠成一堆，玩游戏的人从中可以抽出连续的k（1≤k≤n）张卡片。如果对于这k张卡片上的数字的平均值a，满足l<=a<=r，那他就可以获得小礼物一件。
小W来玩这个游戏了，她事先通过某些途径知道了这n张卡片上写的数字，现在她想知道她获得小礼物的期望值。
小W对小数很头疼，所以请你用分数的形式告诉她答案。
输入
输入第1行，三个整数n，l，r。
第2行，包含n个整数ai。
输出
输出仅1行，表示小W获得小礼物的期望值。输出格式为“P/Q”（P和Q互质）。
如果期望值是0或1就不用输出分数了
样例输入 复制
game1.in
4 2 3
3 1 2 4
game2.in
4 1 4
3 1 2 4
样例输出 复制
game1.out
7/10
game2.out
1
提示
对于30%的数据，0<n≤10,000；
对于70%的数据，0<n≤100,000；
对于100%的数据，0<n≤500,000，0<l<r≤100。