U121015 区间

Bernard 有 $n$ 个数， 他可以随机选择一段区间（ 闭区间） ， 如果这段区间的所有数的平均值$ave$满足$L \le ave \le R$则 Bernard 会请你吃饭。 求 Bernard 请你吃饭的概率。

无

无

对于 30%的数据， $1 \le n \le 10^3$。 对于 60%的数据， $1 \le n \le 10^5$ 。 对于 100%的数据， $1 \le n \le 5 \times 10^5 ,0 < L \le R ≤ 100， 这 n 个数 \in [0,1000]$。 **本题采用捆绑测试，略微卡长。**