← 返回题目列表

AtCoder · agc020_f

F. 圆上的弧

中文机器翻译题面 查看原题

分数: 2100 点

问题陈述

你有一个长度为 C,并且您正在放置 N 在其上形成弧线。圆弧 i 有长度 L_i.

每条弧线 i 随机均匀地放置在圆上: 选择圆上的随机实点,然后选择长度的弧 出现以该点为中心的 L_i 。

请注意,圆弧是独立放置的。例如,它们可以彼此交叉或包含。

圆的每个实点被至少一条弧覆盖的概率是多少? 假设弧覆盖其两端。

约束

  • 2 \leq N \leq 6
  • 2 \leq C \leq 50
  • 1 \leq L_i < C
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N C
L_1 L_2 ... L_N

输出

打印圆的每个实点被至少一条弧覆盖的概率。 如果绝对误差不超过,您的答案将被视为正确 10^{-11}.


示例输入 1

2 3
2 2

示例输出 1

0.3333333333333333

两个圆弧的中心必须至少相距 1。在长度圆上出现这种情况的概率 3 is 1 / 3.


示例输入 2

4 10
1 2 3 4

示例输出 2

0.0000000000000000

即使弧的总长度恰好是 C 并且圆的每个实点都可能被至少一条弧覆盖, 该事件发生的概率为 0.


示例输入 3

4 2
1 1 1 1

示例输出 3

0.5000000000000000

示例输入 4

3 5
2 2 4

示例输出 4

0.4000000000000000

示例输入 5

4 6
4 1 3 2

示例输出 5

0.3148148148148148

示例输入 6

6 49
22 13 27 8 2 19

示例输出 6

0.2832340720702695