您的位置：首页 > 其它

JZOJ(中山纪中) 2018.01.30【NOIP普及组】模拟赛D组 第四题

2018-02-01 07:32 309 查看
2257.
【2018.1.30普及组模拟】小L 

(File IO): input:math.in output:math.out
时间限制: 1000 ms  空间限制: 262144 KB  具体限制  
Goto ProblemSet
题目描述
给你N个数对(a[i], b[i])，计算函数

函数y四舍五入取整。
将N个数对去掉其中的K个后计算一个新的y值，均能满足y ≤ λ，求最小的λ
值。
输入
输入包含多组数据，每组测试数据包含：
第一行两个整数N和 K；
第二行为N个数：a[1] a[2] … a

第三行为N个数：b[1] b[2] … b

当N、K均为0时输入结束。
输出
对应每组数据输出一行，即找到的最小的λ值。
样例输入
3 1
5 0 1
5 1 6
4 2
1 2 7 9
5 6 7 9
0 0
样例输出
83
100
 
 
数据范围限制
40%的数据：N≤20；

70%的数据：N≤1000；

100%的数据：K<N≤10000，测试数据组数≤100。
注意：为避免精度四舍五入出现误差，测试点保证每个函数值与最终结果的差值至少为0.001，你可以理解为，不会出现函数值为83.4997。
 
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航