luogu#P8507. 毕业后
毕业后
题目背景
毕业后,同学们都在热烈讨论高中的计划。所有人总是难以避开一个话题——学考。
在浙江,高中生除了要参加普通高等学校招生全国统一考试(简称高考)以外,还要参加普通高中学业水平考试(简称学考)。学生要在高一下、高二上和高二下各参加一次学考。
题目描述
注意:题目中的部分描述可能和现实有所出入。
学考会考查高中所有科目,并根据成绩分层评级,自高到低为 A~E。每门科目都会按照一个确定的比率 (所有学科都相同)确定 E 等人数。如果学考有大于一门科目拿到了 E 等(不合格),该学生将不能毕业。
在另一个平行世界里,高中总共有 门科目。全省共有 名考生。如果 E 等的分数线过高,可能会导致总存在某些人毕不了业的情况。现在,考试院院长找到了你,希望你确定学考 E 等占所有考生的最大比例(即,最大化 的值),使得存在至少一种方案,能使浙江所有考生都能毕业。
如果按照某个比例算出来的 E 等考生数不为整数,则将考生数向上取整。
输入格式
一行,输入两个正整数 。
输出格式
输出一个浮点数,表示 E 等级的最大占比。
本题使用自定义校验器,与标准答案之间的绝对误差在 以内的结果都算作正确答案。
2 2
0.5000000000000000
114 514
0.0077821011673152
191 9810
0.0051987767584098
提示
样例 1 解释
将 E 等比率设成 ,此时每门科目都恰好有一名考生不合格。当第一名考生在第一门科目不合格,第二名考生在第二门科目不合格时,所有考生都能毕业。所以 是满足要求的。
可以证明不存在更优的方案。
数据规模与约定
对于所有数据,。
$$\def\arraystretch{1.5} \begin{array}{|c|c|}\hline \bf{测试点} & \bf{特殊性质} \\ \hline 1\sim3 & b=1\\\hline 4\sim6 & a=b \\\hline 7\sim10 & /\\\hline \end{array} $$做完这道题,你能否说明,为什么现实中,浙江 E 等不能超过 呢?