{"problem":{"name":"Dropping Test","description":{"content":"在某个课程中，你需要进行 $n$ 次测试。  如果你在共计 $b_i$ 道题的测试 $i$ 上的答对题目数量为 $a_i$，你的累积平均成绩就被定义为 $$100\\times \\dfrac{\\displaystyle \\sum_{i=1}^n a_i}{\\displaystyle \\sum_{i=1}^n b_i}$$ 给定您的考试成绩和一个正整数 $k$，如果您被允许放弃任何 $k$ 门考","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10505"},"statements":[{"statement_type":"Markdown","content":"在某个课程中，你需要进行 $n$ 次测试。 \n\n如果你在共计 $b_i$ 道题的测试 $i$ 上的答对题目数量为 $a_i$，你的累积平均成绩就被定义为\n\n$$100\\times \\dfrac{\\displaystyle \\sum_{i=1}^n a_i}{\\displaystyle \\sum_{i=1}^n b_i}$$\n\n给定您的考试成绩和一个正整数 $k$，如果您被允许放弃任何 $k$ 门考试成绩，您的累积平均成绩的可能最大值是多少。\n\n假设您进行了 $3$ 次测试，成绩分别为 $5/5,0/1$ 和 $2/6$。\n\n在不放弃任何测试成绩的情况下，您的累积平均成绩是\n\n$$100\\times \\frac{5+0+2}{5+1+6} \\approx 58.33 \\approx 58$$\n\n然而，如果你放弃第三门成绩，则您的累积平均成绩就变成了\n\n$$100\\times \\frac{5+0}{5+1}\\approx 83.33\\approx 83$$\n\n## Input\n\n输入包含多组测试用例，每个测试用例包含三行。\n\n对于每组测试用例，第一行包含两个整数 $n$ 和 $k$。\n\n第二行包含 $n$ 个整数，表示所有的 $a_i$。\n\n第三行包含 $n$ 个整数，表示所有的 $b_i$。\n\n当输入用例 $n=k=0$ 时，表示输入终止，且该用例无需处理。\n\n## Output\n\n对于每个测试用例，输出一行结果，表示在放弃 $k$ 门成绩的情况下，可能的累积平均成绩最大值。\n\n结果应四舍五入到最接近的整数。\n\n[samples]\n\n## Note\n\n数据范围 $1 \\le n \\le 1000$, $0 \\le k < n$, $0 \\le a_i \\le b_i \\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10505","tags":["二分","O2优化","分数规划"],"sample_group":[["3 1\n5 0 2\n5 1 6\n4 2\n1 2 7 9\n5 6 7 9\n0 0","83\n100"]],"created_at":"2026-03-03 11:09:25"}}