poj2976

#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const double eps=1e-5;
int n,k,a[1005],b[1005];
double score[1005];
int main()
{
   while(scanf("%d%d",&n,&k),n!=0||k!=0)
   {
       for(int i=0;i<n;i++)
           scanf("%d",&a[i]);
           for(int i=0;i<n;i++)
            scanf("%d",&b[i]);
           double ub=100,lb=0;
           while(ub-lb>eps)
           {
               double mid=(ub+lb)/2;
               for(int i=0;i<n;i++)
               {
                   score[i]=a[i]-b[i]*mid/100;
               }
               sort(score,score+n);
               double sum=0;
               for(int i=k;i<n;i++)
                sum+=score[i];
                if(sum>=0.0)
                    lb=mid;
                else ub=mid;
           }
           printf("%d\n",(int)(ub+0.5));
   }
    return 0;
}