标题的含义给出N问题。和概率P，然后给予相应的分数为每个问题x（每个问题只有两种选择，纠正错误）。
两个人来回答。一个人是随机选择的答案，问：还有一个人的至少一些点的能力有保证P概率不会失败。
01背包，最大分数为40000，01背包处理，记录这40000个分数出现的次数
然后从小分数遍历一边就可以
#include "stdio.h"
#include "string.h"
#include "math.h"
__int64 hash[40010];__int64 fuck(double x)
{if(x-(int)x<=0.0000001) return (int)x;return (int)x+1;
}int main()
{__int64 Case,n,i,j,x,sum;double temp,p,key;scanf("%I64d",&Case);while (Case--){scanf("%I64d%lf",&n,&p);temp=pow(2.0,n*1.0)*1.0;memset(hash,0,sizeof(hash));hash[0]=1;for (i=1;i<=n;i++){scanf("%I64d",&x);for (j=40000-x;j>=0;j--)if(hash[j]!=0)hash[j+x]+=hash[j];}sum=0;for (i=0;i<=40000;i++)if(hash[i]!=0){sum+=hash[i];key=sum/temp;if (key>=p) break;}printf("%I64d\n",i);}return 0;
}
版权声明：本文博客原创文章，博客，未经同意，不得转载。