AT_pakencamp_2019_day4_c 罰ゲーム
题目描述
A 君有一个可以等概率掷出 $L_1$ 到 $R_1$ 之间整数的骰子。
B 君有一个可以等概率掷出 $L_2$ 到 $R_2$ 之间整数的骰子。
C 君有一个可以等概率掷出 $L_3$ 到 $R_3$ 之间整数的骰子。
现在,三人各自掷一次自己的骰子,掷出点数最小的人需要接受惩罚游戏。如果有两人或三人掷出的点数同为最小,则无人需要接受惩罚游戏。
请计算 A 君需要接受惩罚游戏的概率。
输入格式
输入为一行,格式如下:
> $L_1$ $R_1$ $L_2$ $R_2$ $L_3$ $R_3$
输出格式
输出 A 君需要接受惩罚游戏的概率。
只要绝对误差或相对误差小于 $10^{-5}$ 即视为正确。
说明/提示
## 约束条件
- $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 分) 无额外约束。
## 样例解释 1
当 A 君的骰子点数为 $1, 2, 3, 4, 5, 6, 7, 8, 9$ 中任意一个时,他需要接受惩罚游戏。此时概率为 $\frac{9}{100} = 0.09$。
## 样例解释 2
例如,A 君的骰子点数为 $2$,B 君的骰子点数为 $3$,C 君的骰子点数为 $6$ 时,A 君需要接受惩罚游戏。
由 ChatGPT 4.1 翻译