Preparing NOJ

C. 保研

1000ms 65536K

Description:

    对于一些名校而言,保研不仅可以由学校推免,也可以由学生自己向希望保研的学校提出申请,这个过程有点类似于外国学生向学校提交简历等待Offer的过程。但是,投递申请需要亲自去相应学校的研招办递交材料,这就需要一些成本(比如路费等),且每个院校都有自己的录取成功率。现在,请在总成本不超过限制的情况下,求出最大的成功率。

Input:

    输入包含多行。
    第一行包含两个正整数C和N,表示成本限额和N个学校。
    接下来N行,每行包含一个正整数c和一个浮点小数w,分别表示向该学校投递材料所需要消耗的成本和成功率。

Output:

    仅输出一行结果,包含一个小数点后保留4位的百分小数(有%),表示最大成功率。

Sample Input:

10 3
4 0.1
4 0.2
5 0.3

Sample Output:

44.0000%

Note:

本题由旧版NOJ导入,来源:ACM爱好者协会

Info

NOJ

Provider NOJ

Code NOJ1860

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet