P2187 - 最大通过概率 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：Special Judge 上传者：

提交：7 通过：2

现在有一门考试包含 N 道判断题，回答正确加一分，回答错误减一分，不回答不得分。
考试通过至少要得到 K 分。对于每个问题回答正确的概率为 pi。
你可以任意选择哪些问题回答，哪些不回答，请求出通过考试的最大概率。

第一行为正整数 N 和 K，1≤K≤N≤5000。
第二行输入 N 个实数 pi，0.5≤pi≤1，小数点后最多有6位数。

输出最大通过概率，输出结果与标准答案绝对误差或者相对误差不超过 10-6 被视为正确。

样例1：
3 3
0.5 0.5 0.5

样例2：
4 1
0.9 0.5 0.9 0.9

样例1：
0.125

样例2：
0.972

来源：2022 NCPC

2187: 最大通过概率