2250. 贿赂

【题目描述】

小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的倍数。

【来源】

在此键入。