{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"由于“哈利波特”系列已经结束,哈利没有工作。由于他想要快速赚钱(他什么都想要快!),他决定去抢银行。他想要冒计算过的风险,尽可能多地抢到钱。但他的朋友赫敏和罗恩已经决定了一个可以接受的概率 **P**,表示被抓到的概率。他们觉得如果他在概率 **P** 下只抢劫银行的一个子集会更安全。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026#8804; 100)** 开始,表示测试用例的数量。\n\n每个测试用例包含一个实数 **P**,表示上述概率,和一个整数 **N (0 \u0026lt; N \u0026#8804; 100)**,表示他计划抢劫的银行数量。\n\n然后是 **N** 行,其中第 **j** 行给出一个整数 **M\u003csub\u003ej\u003c/sub\u003e (0 \u0026lt; M\u003csub\u003ej\u003c/sub\u003e \u0026#8804; 100)** 和一个实数 **p\u003csub\u003ej\u003c/sub\u003e**。银行 **j** 包含 **M\u003csub\u003ej\u003c/sub\u003e** 百万美元,如果他决定抢劫银行 **j**,被抓到的概率是 **p\u003csub\u003ej\u003c/sub\u003e**。如果一家银行被抢劫,它将破产,你可以假设所有给定的概率是相互独立的。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印出案例编号和在被抓到的概率小于 **P** 的情况下他能期望获得的最大百万美元数。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0.04 3\n1 0.02\n2 0.03\n3 0.05\n0.06 3\n2 0.03\n2 0.03\n3 0.05\n0.10 3\n1 0.03\n2 0.02\n3 0.05\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2\nCase 2: 4\nCase 3: 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"对于第一个测试用例,如果他想抢劫银行 1 和 2,那么被抓到的概率是 **0.02 + (1 - 0.02) * .03 \u003d 0.0494**,大于给定的概率 **(0.04)**。这就是为什么他只有一个选择,那就是抢劫银行 2。"}}]}