#include<iostream.h>


int main()
{
	double  a[1010],b[1010];
	int n,k;
	while(cin>>n>>k)
	{
		if(n==0&&k==0)break;
		int i,j;
		double c[1010]={0};
		for(i=0;i<n;i++)
		{
			cin>>a[i];			
		}
		for(i=0;i<n;i++)
		{
			cin>>b[i];
		}
		double aa=0.,bb=0.;
		double max=0;
		int cur;
		for(i=0;i<n;i++)
		{
			if(a[i]/b[i]>max)
			{
				max=a[i]/b[i];
				cur=i;
			}
		}
		aa+=a[cur];
		bb+=b[cur];
		c[cur]=1;
		int count=1;
		
		for(i=0;i<n;i++)
		{
			if(c[i]==0)
			{
				
				double start=(aa+a[i])/(bb+b[i]);
				cur=i;
				for(j=0;j<n;j++)
				{
					if(c[j]==0&&i!=j)
					{
						double run=(aa+a[j])/(bb+b[j]);
						if(run>start)
						{
							start=run;
							cur=j;
						}
					}
				}
				
				
				count++;
				c[cur]=1;
				aa+=a[cur];
				bb+=b[cur];
				if(count>=n-k)break;
			}
		}
	//	cout<<aa<<" "<<bb<<endl;
		cout<<(int)(100*aa/bb+0.5)<<endl;
	}			
	return 0;
}

• 大虾不看，哈哈哈！！！ (1096) y05dzz 2006-08-22 17:33:40