思路：

（1）条件：n道单选题，分值不一定相同，选对或者错，A,B分别做题，得分多者胜；

（2）问题：A至少做对几道题才能保证获胜概率达到50%；

（3）分析：

1. 假设A得分为x，则获胜概率为B的，其中i取1~x-1；即B得分在1~x-1之间的概率和；
2. 那么问题就转换为x是多少时，1~x-1的得分概率和达到0.5，显然可以先预处理出得各个分的概率，一个一个加，如果超过0.5，输出此时得分即可。
3. 预处理：

               思路1：dfs(）爆搜各种组合算概率；N= 40超时；

                思路2：概率dp，令dp[i][j]描述做i道题，得分为j的概率，则有dp[i + 1][j] += dp[i][j]*0.5;

                             dp[i + 1][j + a[i + 1] ]  += dp[i][j]*0.5;成功处理；

     

代码：

#include  <stdio.h>
#include <iostream>
#include<algorithm>
#include      <map>
#include      <set>
#include   <vector>
#include    <queue>
#include    <stack>
#include <stdlib.h>
#include  <cstring>
#include <string.h>
#include   <string>
#include   <math.h>
using namespace std;
typedef long long ll;
#define MAXN 105
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll
const ll mod = 1000000007;
 
int a[MAXN];
double dp[50][50000];
int main()
{
	int t;
	cin >> t;
	while (t--) {
		memset(a, 0, sizeof(a));
		memset(dp, 0, sizeof(dp));
		int n, sum=0;
		dp[0][0] = 1;
		double p;
		scanf("%d %lf", &n, &p);
		for (int i = 0; i < n; ++i) {
			scanf("%d", &a[i]);
			sum += a[i];            //总分
		}
		for(int i=0; i<n; ++i)
			for (int k = 0; k <= sum; ++k) {
				dp[i + 1][k + a[i]] += dp[i][k] * 0.5;
				dp[i + 1][k] += dp[i][k] * 0.5;
			}
		double ans = 0;
		for (int i = 0; i <= sum; ++i) {
			ans += dp[n][i];            //求概率和
			if (ans >= p) {
				cout << i << '\n';
				break;
			}
		}
	}
	return 0;
}