POJ 2976 Dropping tests（分数规划）

【题目大意】

在一场考试中，你有n个测试，你在b道问题内答对了a道，最后你的成绩为：

他会先给你各个测试的ai和bi，然后给出一个正整数k，表示你可以放弃k个测试，例如给你3个测试分别为（5，5），（0，1），（2，6），那么最后成绩为100*（（5+0+2）/（5+1+6））=50，如果不选第三个，那么成绩为100*（（5+0）/（5+1））≈83.3，最后四舍五入得到83。

【输入格式】

输入包括多组数据，每组数据有三行，第一行为两个整数n,k，1≤n≤1000,0≤k<n。

第二行是n个数据，表示a[i]；第三行是n个数据，表示b[i]，0≤a[i],b[i]≤1,000,000,000。数据以“0，0”结束。