#P8507. 毕业后

    ID: 7549 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>数学洛谷原创Special Judge洛谷月赛

毕业后

题目背景

毕业后,同学们都在热烈讨论高中的计划。所有人总是难以避开一个话题——学考。

在浙江,高中生除了要参加普通高等学校招生全国统一考试(简称高考)以外,还要参加普通高中学业水平考试(简称学考)。学生要在高一下、高二上和高二下各参加一次学考。

题目描述

注意:题目中的部分描述可能和现实有所出入。

学考会考查高中所有科目,并根据成绩分层评级,自高到低为 A~E。每门科目都会按照一个确定的比率 ww(所有学科都相同)确定 E 等人数。如果学考有大于一门科目拿到了 E 等(不合格),该学生将不能毕业。

在另一个平行世界里,高中总共有 aa 门科目。全省共有 bb 名考生。如果 E 等的分数线过高,可能会导致总存在某些人毕不了业的情况。现在,考试院院长找到了你,希望你确定学考 E 等占所有考生的最大比例(即,最大化 ww 的值),使得存在至少一种方案,能使浙江所有考生都能毕业。

如果按照某个比例算出来的 E 等考生数不为整数,则将考生数向上取整。

输入格式

一行,输入两个正整数 a,ba,b

输出格式

输出一个浮点数,表示 E 等级的最大占比。

本题使用自定义校验器,与标准答案之间的绝对误差在 10610^{-6} 以内的结果都算作正确答案。

2 2
0.5000000000000000
114 514
0.0077821011673152
191 9810
0.0051987767584098

提示

样例 1 解释

将 E 等比率设成 12\frac{1}{2},此时每门科目都恰好有一名考生不合格。当第一名考生在第一门科目不合格,第二名考生在第二门科目不合格时,所有考生都能毕业。所以 12\frac{1}{2} 是满足要求的。

可以证明不存在更优的方案。

数据规模与约定

对于所有数据,1a,b100001\le a, b\le 10000

$$\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 等不能超过 5%5\% 呢?