AT_agc020_f [AGC020F] Arcs on a Circle
Description
[problemUrl]: https://atcoder.jp/contests/agc020/tasks/agc020_f
長さ $ C $ の円周があり、この上に $ N $ 本の円弧を配置します。円弧 $ i $ の長さは $ L_i $ です。
それぞれの円弧 $ i $ は、円周上の一様ランダムな位置に配置されます。 すなわち、円周上のランダムな点が選ばれ、その点を中心とした長さ $ L_i $ の円弧が出現します。
これらの円弧は、それぞれ独立に配置されます。例えば、円弧が交差したり、ある円弧が別の円弧を含むことがあります。
円周上のすべての点が少なくとも一本の円弧で覆われる確率はいくらでしょうか? 円弧はその両端も覆うものとします。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 6 $
- $ 2\ \leq\ C\ \leq\ 50 $
- $ 1\ \leq\ L_i\