2314: 贿赂
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小 Y 班级里有 N 个班委，每个班委有两个属性：级别和友好值。
现在小 Y 要在班会上通过一个提案，一个提案通过当且仅当严格超过一半的班委投“赞
同票”。一个班委投赞同票的几率就是友好值除以 100。
小Y班级的班委们有着奇怪的癖好：他们都喜欢吃糖。小Y带了K个糖果用来贿赂他们，
每个糖果的作用是使得某个班委的友好值增加 10。贿赂要在投票开始前完成。（注意任意班
委的友好值不可能大于 100）
投票之后，如果提案没有通过，小 Y 就会很暴力地把投了反对票的所有班委物理掉。假
设小 Y 要物理的班委集合是 S，那么成功率就是 A/(A+B)；其中 A 是给定的常数，B 是 S 中所
有班委级别的和。当物理成功后小 Y 的提案就会获得通过。
现在要求最优贿赂方案下，最大的成功几率是多大。
输入
第一行三个整数 N，K 和 A，意义如题目所述；
接下来 N 行每行两个整数 ai，bi分别表示每个班委的级别和友好值。
输出
一行一个实数，表示可能的最大成功几率，保留 6 位小数。
样例输入 复制
5 3 100
11 80
14 90
23 70
80 30
153 70样例输出 复制
0.962844提示
【数据规模】
对于 40%的数据，保证 N，K≤5；
对于 100%的数据，保证 N，K≤9，A，ai≤9999，bi 是 10 的倍数。