国庆D2模拟题解

T1

非常基础的一道题：

主要就是思路方面稍微又一些需要稍加思考的地方。

首先，非常直观地，通过观察题目信息就可以得出的一种暴力方法。

在求最大密度和的时候，

把密度和体积进行排序，

然后按顺序相乘。

最大的和最大的进行相乘得到最大质量和，

最小的和最小的相乘的到最小质量和。

我的思路没有问题吧！

然鹅……

不对啊啊啊啊！！！

是我遗落了什么吗？

重新阅读一遍题目：

我们注意到这样一段文字

由于是相对密度和相对体积，\(p_i\)，\(v_i\) 有可能为负数……

emm？

负数？

……可是我看到了啊……

那么问题出在哪里呢？

再一次仔细思考