正题

---

题目大意

$n$个人，有投票几率$a_i$和级别$b_i$，$k$个糖，每个可以让一个官员增加$0.1$的投票几率。
然后如果有超过一半的人投你，你就可以成功。
不然成功概率就是$$A/(A+\sum ^{i\in S}{b}_i)$$
求最大的成功概率

---

解题思路

由于数据小的可怜，所以我们直接$dfs$枚举给糖，然后枚举所以投票情况，求概率。取最大值。

---

$code$

#include<cstdio>
#include<algorithm>
#include<cctype>
using namespace std;
int n,k,ok;
double A,a[10],b[10];
double ans,answer;
double read() {int x=0,f=1; char c=getchar();while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}while(isdigit(c)) x=(x<<1)+(x<<3)+c-48,c=getchar();return (double)x*f;
}
void check(int dep,int c,double k,double z){if(k==0) return;if(dep==n){if(c>=ok) ans+=k;else ans+=k*A/(A+z);return;}check(dep+1,c+1,k*a[dep+1],z);check(dep+1,c,k*(1-a[dep+1]),z+b[dep+1]);
}
void dfs(int dep,int c){if(c==0){ans=0;check(0,0,1,0);answer=max(ans,answer);return;}if(dep==n) return;for(int i=0;i<=c;i++)if((a[dep+1]+(double)i*0.1)<=1.0001){a[dep+1]+=(double)i*0.1;dfs(dep+1,c-i);a[dep+1]-=(double)i*0.1;}else break;
}
int main()
{scanf("%d%d",&n,&k);A=read();ok=n/2+1;for(int i=1;i<=n;i++)b[i]=read(),a[i]=read()/100;dfs(0,k);printf("%0.6lf",answer);
}