原题面中有
each of those M cases
each of the other N−M cases
而洛谷没翻出来。
正确翻译:
高桥君在参加一场编程竞赛,在一道题中,他 TLE 了,且这道题的输出是 Yes 或 No。
查看了详细的提交信息后,发现有 n 个测试点,其中有 m 个 TLE 了。
因此,高桥君以 21 的正确率 AC 那 m 个 TLE 的点,每个点用时 1900ms;然后 AC 剩下的 n−m 个点,每个点用时 100ms。
操作顺序如下:
- 提交自己的代码。
- 等待评测机出结果。
- 如果 m 个点没有全部 AC,就再交一次。
- 直到全部 AC 为止。
求操作结束后,总时间 X 的期望值。
高桥君在参加一场编程竞赛,在一道题中,他 TLE 了,且这道题的输出是 `Yes` 或 `No`。
查看了详细的提交信息后,发现有 $n$ 个测试点,其中有 $m$ 个 TLE 了。
因此,高桥君以 $\dfrac 1 2$ 的正确率 AC 那 $m$ 个 TLE 的点,每个点用时 $1900\text{ms}$;然后 AC 剩下的 $n-m$ 个点,每个点用时 $100\text{ms}$。
操作顺序如下:
1. 提交自己的代码。
2. 等待评测机出结果。
3. 如果 $m$ 个点没有全部 AC,就再交一次。
4. 直到全部 AC 为止。
求操作结束后,总时间 $X$ 的期望值。