{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e有抱负的强盗罗伊看了很多美国电影,知道坏家伙通常最终会被抓到,往往是因为变得太贪心。他决定只在银行抢劫这个利润丰厚的行业工作一小段时间,然后退休到大学里的一个舒适的工作。\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/9dce8402e5cb9fcc07aa01d74ceed87f?v\u003d1705764218\"\u003e\u003c/center\u003e \u003cbr\u003e罗伊已经几个月来一直在评估各个银行的安全性以及它们所持有的现金数量。他想要冒一定的风险,尽可能多地抢到钱。\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e他的母亲奥拉已经确定了一个可以接受的被抓到的概率。她觉得如果他抢劫的银行加起来的概率小于这个值,他就足够安全。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行输入一个整数T,表示案例的数量。对于每个情景,输入的第一行包括一个浮点数P,表示罗伊需要保持在其以下的概率,以及一个整数N,表示他计划抢劫的银行数量。然后是N行,其中第j行包括一个整数Mj和一个浮点数Pj。\u003cbr\u003e第j家银行包含Mj百万美元,抢劫被抓到的概率为Pj。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试案例,输出一行,表示在被抓到的概率低于设定限制时他可以期望得到的最大金额(以百万为单位)。\u003cbr\u003e\u003cbr\u003e注意和限制\u003cbr\u003e 0 \u0026lt; T \u0026lt;\u003d 100\u003cbr\u003e 0.0 \u0026lt;\u003d P \u0026lt;\u003d 1.0\u003cbr\u003e 0 \u0026lt; N \u0026lt;\u003d 100\u003cbr\u003e 0 \u0026lt; Mj \u0026lt;\u003d 100\u003cbr\u003e 0.0 \u0026lt;\u003d Pj \u0026lt;\u003d 1.0\u003cbr\u003e 如果一家银行被抢劫就破产了,你可以假设所有概率都是独立的,因为警察的资金非常有限。"}},{"title":"示例","value":{"format":"HTML","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\r\n0.04 3\r\n1 0.02\r\n2 0.03\r\n3 0.05\r\n0.06 3\r\n2 0.03\r\n2 0.03\r\n3 0.05\r\n0.10 3\r\n1 0.03\r\n2 0.02\r\n3 0.05\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n4\r\n6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}