编程题：小羽的战力值
行军打仗,固然勇气是很重要的,但是好装备所增加的战力更加重要.
小羽有$$n$$件武器,每件武器的攻击力为$$ai$$,重量为$$bi$$.
现在小羽要选择其中的$$k$$件武器,使得这些武器的攻击力之和/重量之和最大,这样才能使小羽的战力更为强大.
即求一组解$$xi$$($$1$$<=$$i$$<=$$n$$,且$$xi$$=$$0$$或$$1$$) 使得$$\sum_{i=1}^n ai*xi/\sum_{i=1}^n bi*xi$$最大,且恰好有$$k$$个$$xi$$为$$1$$.
请输出这个最大值
### 输入格式:
第一行两个正整数$$n$$和$$k$$.表示小羽要选择$$n$$件武器中的$$k$$件
第二行$$n$$个正整数代表$$a1$$,$$a2$$,...$$an$$
第三行$$n$$个正整数代表$$b1$$,$$b2$$,...$$bn$$
1<=$$k$$<=$$n$$<=$$10^5$$ ,1<=$$ai$$<=$$bi$$<=$$10^6$$
### 输出格式:
输出一个实数,精确到小数点后4位.
### 输入样例:
在这里给出一组输入。例如：
```in
3 2
5 0 2
5 1 6
```
### 输出样例:
在这里给出相应的输出。例如：
```out
0.8333
```
答案：若无答案欢迎评论
小羽有$$n$$件武器,每件武器的攻击力为$$ai$$,重量为$$bi$$.
现在小羽要选择其中的$$k$$件武器,使得这些武器的攻击力之和/重量之和最大,这样才能使小羽的战力更为强大.
即求一组解$$xi$$($$1$$<=$$i$$<=$$n$$,且$$xi$$=$$0$$或$$1$$) 使得$$\sum_{i=1}^n ai*xi/\sum_{i=1}^n bi*xi$$最大,且恰好有$$k$$个$$xi$$为$$1$$.
请输出这个最大值
### 输入格式:
第一行两个正整数$$n$$和$$k$$.表示小羽要选择$$n$$件武器中的$$k$$件
第二行$$n$$个正整数代表$$a1$$,$$a2$$,...$$an$$
第三行$$n$$个正整数代表$$b1$$,$$b2$$,...$$bn$$
1<=$$k$$<=$$n$$<=$$10^5$$ ,1<=$$ai$$<=$$bi$$<=$$10^6$$
### 输出格式:
输出一个实数,精确到小数点后4位.
### 输入样例:
在这里给出一组输入。例如：
```in
3 2
5 0 2
5 1 6
```
### 输出样例:
在这里给出相应的输出。例如：
```out
0.8333
```
答案：若无答案欢迎评论
