{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n在某门课程中,你参加了 \u003ci\u003en\u003c/i\u003e 次测试。如果你在第 \u003ci\u003ei\u003c/i\u003e 次测试中回答对了 \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 题中的 \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 题,你的累计平均分被定义为\n\u003c/p\u003e\u003ccenter\u003e\n\t100 * Σ\u003csup\u003en\u003c/sup\u003e\u003csub\u003ei\u003d1\u003c/sub\u003ea\u003csub\u003ei\u003c/sub\u003e / Σ\u003csup\u003en\u003c/sup\u003e\u003csub\u003ei\u003d1\u003c/sub\u003eb\u003csub\u003ei\u003c/sub\u003e.\n\u003c/center\u003e\n\u003cp\u003e\u003c/p\u003e\n\n\u003cp\u003e\n给定你的测试成绩和一个正整数 \u003ci\u003ek\u003c/i\u003e,确定你如果允许放弃任意 \u003ci\u003ek\u003c/i\u003e 次测试,你的累计平均分能达到多高。\n\u003c/p\u003e\n\n\u003cp\u003e\n假设你参加了3次测试,得分分别为5/5, 0/1, 和 2/6。如果不放弃任何测试,你的累计平均分为 100 * (5+0+2) / (5+1+6) \u003d 50。然而,如果你放弃第三次测试,你的累计平均分将变为 100 * (5+0) / (5+1) ~\u003d 83.33 ~\u003d 83。\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输入\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n输入测试文件将包含多个测试用例,每个包含三行。第一行包含两个整数,1 \u0026lt;\u003d \u003ci\u003en\u003c/i\u003e \u0026lt;\u003d 1000 和 0 \u0026lt; \u003ci\u003ek\u003c/i\u003e \u0026lt; n。第二行包含 \u003ci\u003en\u003c/i\u003e 个整数,表示所有 \u003ci\u003ei\u003c/i\u003e 的 \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e。第三行包含 \u003ci\u003en\u003c/i\u003e 个正整数,表示所有 \u003ci\u003ei\u003c/i\u003e 的 \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e。保证 0 \u0026lt;\u003d \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026lt;\u003d \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026lt;\u003d 1, 000, 000, 000。文件以 \u003ci\u003en\u003c/i\u003e \u003d \u003ci\u003ek\u003c/i\u003e \u003d 0 的测试用例标志结尾,这个测试用例不应当被处理。例如:\n\n\u003c/p\u003e\u003cpre\u003e3 1\n5 0 2\n5 1 6\n4 2\n1 2 7 9\n5 6 7 9\n0 0\n\u003c/pre\u003e \n\u003cp\u003e\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输出\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n对于每个测试用例,写一行,表示放弃 \u003ci\u003ek\u003c/i\u003e 次给定测试后可能达到的最高累计平均分。平均分应四舍五入到最接近的整数。例如:\n\n\u003c/p\u003e\u003cpre\u003e83\n100\n\u003c/pre\u003e \n\u003cp\u003e\u003c/p\u003e\n\n\u003cp\u003e\n为避免由于舍入误差而产生歧义,评判测试已经构造,以确保所有答案离决策边界至少有 0.001 的距离(即,你可以假设平均分永远不会是 83.4997)。\n\u003c/p\u003e"}}]}