{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-CN\"\u003e\n 某人最近却迷上了\"嘉然小姐\",他现在遇到了难题。\n \u003cp\u003e今年有 \u003ci\u003en\u003c/i\u003e 场 \"嘉心糖\"浓度检测竞赛,某人每场都有资格参加。第 \u003ci\u003ei\u003c/i\u003e 场竞赛共有 \u003ci\u003eb[i]\u003c/i\u003e 道题。某人预测第 \u003ci\u003ei\u003c/i\u003e 场他能做出 \u003ci\u003ea[i]\u003c/i\u003e 道题。为了让自己看着更“嘉心糖”一些,某人想让自己平均做出的题数越大越好,也就是最大化\"\"嘉心糖\"浓度,\"嘉心糖\"的浓度的定义如下:\u003c/p\u003e\n \u003cp align\u003d\"center\"\u003e\u003cimg align\u003d\"absmiddle\" src\u003d\"CDN_BASE_URL/3b276ec6cce278e02c8588ea450bbd22?v\u003d1626233928\"\u003e.\u003c/p\u003e\n \u003cp\u003e为了达到这个目的,某人决定放弃 \u003ci\u003ek\u003c/i\u003e 场比赛的参赛资格。请求出最大的\"嘉心糖\"浓度。\u003c/p\u003e\n \u003cp\u003e例如有 3 场小型比赛,题数分别是 5 题、1 题、6 题,某人预测自己分别能做出 5 题、0题、2题。如果每场都参加,那么\"嘉心糖\"浓度是\u003cimg align\u003d\"absmiddle\" src\u003d\"CDN_BASE_URL/1d5abb1f890636d0a47bac88f3b1436b?v\u003d1626233928\"\u003e,看着不怎么大佬。不过,如果放弃第 3 场比赛,那么\"嘉心糖\"浓度就是 \u003cimg align\u003d\"absmiddle\" src\u003d\"CDN_BASE_URL/f70df6d58de94d28226a4ac887bd9425?v\u003d1626233928\"\u003e.\u003c/p\u003e\n \u003c/div\u003e\n\u003cbr\u003e快帮某人解决难题,让他可以做最厉害的嘉心糖吧"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-CN\"\u003e\n \u003cspan lang\u003d\"zh-cn\"\u003e\u003cp\u003e输入测试文件含有多组测试,每组有 3 行。第一行有 2 个整数, 1 ≤ \u003ci\u003e n\u003c/i\u003e ≤ 1000 和 0 ≤ \u003ci\u003e k\u003c/i\u003e \u0026lt; \u003ci\u003en\u003c/i\u003e。第二行有 \u003ci\u003e n\u003c/i\u003e 个整数,即每个 \u003ci\u003ea[i]\u003c/i\u003e。第三行含有 \u003ci\u003e n\u003c/i\u003e 个正整数 \u003ci\u003eb[i]\u003c/i\u003e。保证 0 ≤ \u003ci\u003ea[i]\u003c/i\u003e ≤ \u003ci\u003eb[i]\u003c/i\u003e ≤ 1, 000, 000, 000。文件末尾由 \u003ci\u003en\u003c/i\u003e \u003d \u003ci\u003ek\u003c/i\u003e \u003d 0 标识,并且不应该被处理。\u003c/p\u003e\u003c/span\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-CN\"\u003e\n \u003cp\u003e对于每组测试数据,输出一行整数,即放弃 \u003ci\u003ek\u003c/i\u003e 场比赛后可能的最高\"嘉心糖\"浓度。\"嘉心糖\"浓度应该舍入到最近的整数。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 1\n5 0 2\n5 1 6\n4 2\n1 2 7 9\n5 6 7 9\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e83\n100\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-CN\"\u003e\n \u003cp\u003e为了避免舍入误差带来的二义性,所有答案与除法边界相差至少 0.001 (例如答案永远不可能出现 83.4997)。\u003c/p\u003e\n \u003c/div\u003e"}}]}