简化题面
简单来说,就是有 $a$ 门科目和 $b$ 个考生,每科最后 $w$($w$ 是比例)的考生不及格,如果一个考生有 $2$ 科或更多科目不及格则无法毕业。
思路
一个很简单的容斥原理,每科 E 等人数之和不能超过 $b$,即每科 E 等人数最多为 $\lfloor b \div a \rfloor$。
最后再把每科最多 E 等人数除以 $b$ 得到它在全部考生中的占比,$w_{\max} = \dfrac{\lfloor b \div a \rfloor}{b}$。
代码
#include <cstdio>
using namespace std;
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%.15lf\n", 1.0 * (b / a) / b);//记得(b / a)加括号,因为要取整
return 0;
}
双手奉上评测记录,请慢用:R85977937。