{"trustable":true,"sections":[{"title":"题目描述","value":{"format":"MD","content":"这是一道模板题。\n\n给你 $n$ 个物品,每个物品有两个属性 $a_i$ 和 $b_i$,求一组解 $x_i(1\\le i\\le n, x_i\u003d0$ 或 $1)$ 使\n\n$$\\large\\frac{\\Sigma_{i\u003d1}^{n}a_i\\times x_i}{\\Sigma_{i\u003d1}^{n}b_i\\times x_i}$$\n\n最大,且恰好有 $k$ 个 $x_i$ 为 $1$。\n\n请求出这个最大值。如果你的答案与标准答案的绝对误差在 $5\\times 10^{-5}$ 以内,你的答案则被视为是正确答案。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行两个数,$n,k$。 \r\n第二行 $n$ 个数,依次表示 $a_1,a_2\\dots a_n$。 \r\n第三行 $n$ 个数,依次表示 $b_1,b_2\\dots b_n$。"}},{"title":"输出格式","value":{"format":"MD","content":"一行,一个实数。"}},{"title":"样例 1","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\u003e5 3\n1 2 4 1 2\n4 3 9 3 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.4666666667\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 2","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 2\n5 0 2\n5 1 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.8333333333\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 3","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\u003e10 6\n1 5 3 7 2 8 5 4 2 6\n15 35 12 12 9 15 7 7 13 15\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.4923076923\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"数据范围与提示","value":{"format":"MD","content":"$ 1 \\leq k \\leq n \\leq 10^5 $, $ 0 \\leq a_i \\leq b_i $, $ 1 \\leq b_i \\leq 10^6 $."}}]}