jzoj2941

我們可以暴力枚舉每一個人分幾個糖果，再暴力統計答案即可

每次遞歸下去可以從1-n號人，決定選多少個糖果再遞歸

#include<bits/stdc++.h>
using namespace std;
int n,k;
double a,r,x[1000],y[1000],s;
void get(int d,double p,double ss,int c){
	if(d==n+1){
		if(c>n/2)s+=p;
		else s+=p*(a/((a+ss)));
		return;
	}
	get(d+1,p*y[d]/100.0,ss,c+1);
	get(d+1,p*(100.0-y[d])/100.0,ss+x[d],c);
}
void dfs(int x,int k){
	if(k==0){//用來剪枝
		s=0;
		get(1,1,0,0);
		r=max(r,s);
		return;
	}
	if(x==n+1)return;
	for(int i=0;i<=k;i++)
		if(y[x]+i*10<=100){
			y[x]+=i*10;
			dfs(x+1,k-i);
			y[x]-=i*10;
		}
}
int main(){
	scanf("%d%d%lf",&n,&k,&a);
	for(int i=1;i<=n;i++)
		scanf("%lf%lf",&x[i],&y[i]);
	double ans=0;
	for(int i=1;i<=n;i++)
		ans+=(100.0-y[i]);
	if(ans<=k*10){
		printf("1.000000");
		return 0;
	}
	dfs(1,k);
	printf("%.6lf",r);
}