高中OJ3012. 【NOIP2012模拟10.6】购买

感觉这是这次比赛中最水的一题了（不过话说为毛还爆了0）

估计很多人一看到题都认为这是一道用DP或者是什么更WS的方法去做

事实证明：你们想太多了。。。

先举个栗子：

假设有ABCD四个数，且这四个数的大小是这样的：

A<B<C<D

则我们可以很神奇的得出这样一个式子：

BC+AD<AC+BC

也就是说，最小数乘以较小数加上最大数乘以较大数得出的结果是最大的。

所以，我们想要得到最多的积分，就要让前面选的商品积分尽量小，这样最后的商品乘上较大的倍率得到的分才会多。

SO我们先把商品按照积分从小到大排序，之后不停的模拟就行了。

比赛时在做这题把两个a写成了c，刚好样例和我自己出的一组数据都神奇的能过，于是就爆0了。。。