{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"有N个存钱罐,第i个存钱罐里有mi元钱。\n\n偷取第i个存钱罐被发现的概率为pi。\n\n给定一个小数 P,求解使得被发现的概率小于等于 P 的情况下最多能偷多少钱。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数T(1 \u003c\u003d T \u003c\u003d 100)表示T组数据。\n每组数据第一行包含一个小数P以及一个整数N(1 \u003c\u003d N \u003c\u003d 100)。\n接下来每行包含一个整数m_i(1 \u003c\u003d m_i \u003c\u003d 100)以及一个小数p_i,表示第i个存钱罐的钱数以及增加被发现的概率。"}},{"title":"Output","value":{"format":"MD","content":"每组数据一个整数表示最多能偷的钱数。"}},{"title":"Sample Input","value":{"format":"MD","content":"\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"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1: 2\nCase 2: 4\nCase 3: 6\n\u003c/pre\u003e"}},{"title":"Note","value":{"format":"MD","content":"对于第一种情况,如果你想拿存钱罐1和2,那么被抓住的概率是0.02 +(1 - 0.02)* .03 \u003d 0.0494,大于给定的概率(0.04)这就是为什么你只有一个选择,就是抢劫2。"}}]}