SP13815 INBOX - India in Box

印度的盒子挑战 在印度有一个著名的挑战，描述如下： 有一个商人，他拥有一些带有重量和成本的盒子。他需要把 $K$ 个盒子给一个人，剩下的盒子给另外一个人。对于每个人，都需要计算一个平均值，公式为该人所持盒子总重量除以其总成本。他的目标是通过合理分配这些盒子，使得两个人的平均值之和达到最小。 你需要帮助商人解决这个问题。 ### 输入格式 输入由多个测试用例组成。每个测试用例的第一行为两个整数 $N$ 和 $K$ ($1 \le K < N \le 100$)，分别表示盒子总数和分配的 $K$ 个盒子数。接下来的 $N$ 行中，每行包含两个整数 $w_i$ 和 $c_i$ ($1 \le w_i, c_i \le 50$)，分别表示第 $i$ 个盒子的重量和成本。最后，用一个单独的数字"0"行作为输入的结束。 ### 输出格式 对于每个测试用例，输出一行，显示能够达到的最小平均值之和，结果保留五位小数。 ### 示例 输入 ``` 8 4 2 1 3 2 4 3 5 4 6 5 7 6 8 7 10 8 0 ``` 输出 ``` 2.49845 ``` 希望通过优化分配策略，找到两个平均值之和的最小值。 **本翻译由 AI 自动生成**

无

无