题目大意：
给定两个长度为n的数组a,b.从中选出n-k个数使得sigema ai /sigema bi 最大。
题目分析：（0/1分数规划）
0/1分数规划传送门
一道裸题。
二分答案，算出d数组，从大往小取n-m个，判断F[L]。
代码如下（传送门对面貌似是Pascal选手=。=，c++版本如下供参考）：
#include <cstdio>
#include <algorithm>
#include <iostream>
#define N 1200
using namespace std;
const double EPS=1e-5;
int n,m;
double a[N],b[N];
double d[N];
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==0 && m==0) break;
for(int i=1;i<=n;i++) scanf("%lf",&a[i]);
for(int i=1;i<=n;i++) scanf("%lf",&b[i]);
double l=0,r=0;
for(int i=1;i<=n;i++) r=(a[i]/b[i]>r)?(a[i]/b[i]):r;
while((r-l)>EPS)
{
double mid=(l+r)/2,tmp=0;
for(int i=1;i<=n;i++) d[i]=a[i]-mid*b[i];
sort(d+1,d+1+n);
for(int i=n;i>m;i--) tmp+=d[i];
if(tmp>0) l=mid;
else r=mid;
}
printf("%1.lf\n",l*100.0);
}
return 0;
}