样例下载

【问题描述】

有 N 头奶牛排成一排，第 i 头奶牛的重量为 Wi

现在给你两个整数 A 和 B，如果你能从奶牛队伍中选择任意连续的若干头奶牛，使得所选的这些奶牛的平均重量（记为 X）介于 A 和 B 之间，即 A ≤ X ≤ B，则认为你很牛。

问：你很牛的概率？

【输入格式】

第一行：三个整数 N, A, B。

第二行：N 个整数 Wi。

【输出格式】

输出概率：a/b ，其中 a 和 b 互质。如果 b=1 则直接输出 a。

【样例输入 1】

4 2 3
3 1 2 4

【样例输出 1】

7/10

【样例输入 2】

4 1 4
3 1 2 4

【样例输出 2】

1

【数据规模】

30% 的数据：1 ≤ N ≤ 10,000 ;

60% 的数据：1 ≤ N ≤ 100,000 ;

100%的数据：1 ≤ N ≤ 500,000 ; 1 ≤ Wi ≤ 100 ; 0 < A ≤ B ≤ 100 。