AT_pakencamp_2019_day4_c 罰ゲーム
Description
[problemUrl]: https://atcoder.jp/contests/pakencamp-2019-day4/tasks/pakencamp_2019_day4_c
A 君は,$ L_1 $ 以上 $ R_1 $ 以下の整数が等確率で出るサイコロを一つ持っています.
B 君は,$ L_2 $ 以上 $ R_2 $ 以下の整数が等確率で出るサイコロを一つ持っています.
C 君は,$ L_3 $ 以上 $ R_3 $ 以下の整数が等確率で出るサイコロを一つ持っています.
さて,三人がそれぞれ持っているサイコロを振り,一番小さい目が出た人は,罰ゲームを受けなければなりません.ただし,そのような人が二人以上いた場合は,誰も罰ゲームを受ける必要はありません.
A 君が罰ゲームを受ける確率を計算してください.
Input Format
入力は以下の形式で標準入力から与えられます.
> $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ L_3 $ $ R_3 $
Output Format
A 君が罰ゲームを受ける確率を出力してください.
絶対誤差または相対誤差が $ 10^{-5} $ 未満であれば,正解となります.
Explanation/Hint
### 制約
- $ 1\ \leq\ L_1\ \leq\ R_1\ \leq\ 100\ 000 $.
- $ 1\ \leq\ L_2\ \leq\ R_2\ \leq\ 100\ 000 $.
- $ 1\ \leq\ L_3\ \leq\ R_3\ \leq\ 100\ 000 $.
- 入力はすべて整数
### 部分点
この問題はいくつかの小課題に分けられ,その小課題のすべてのテストケースに正解した場合に「この小課題に正解した」とみなされます.
提出したソースコードの得点は,正解した小課題の点数の合計となります.
1. (16 点) $ L_2\ =\ R_2\ =\ L_3\ =\ R_3\ =\ 10 $.
2. (35 点) $ R_1,\ R_2,\ R_3\ \leq\ 200 $
3. (29 点) $ R_1,\ R_2,\ R_3\ \leq\ 4\ 000 $
4. (20 点) 追加の制約はない.
### Sample Explanation 1
A 君のサイコロの出目が $ 1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9 $ のいずれかである場合,彼が罰ゲームを受けなければなりません. そのような確率は $ \frac{9}{100}\ =\ 0.09 $ です.
### Sample Explanation 2
例えば,A 君のサイコロの出目が $ 2 $,B 君のサイコロの出目が $ 3 $,C 君のサイコロの出目が $ 6 $ の場合は,A 君が罰ゲームを受けなければなりません.