回复 @张灵犀不和我��般见识真可怕呢（笑 :

（bgm45）

脑子无限秀逗

回复 @cstdio : 没理领会你什么意思。f/m无法确定一定值来计算吧。如果不依序逐次更新f/m的值的话，会出现以下情况：
Ａ＋Ｂ＋Ｃ配件（有序）使得Ｆ／Ｍ最大，而Ｄ虽大于ｆ／ｍ（ｃｏｓｎｔ），但是却比最优值低。

回复 @CH.Genius_King :
没弄明白……能举个例子吗？

因为$a=\frac{ \sum_{i=1}^{n} {Fi}}{ \sum_{i=1}^{n} {Mi}}$
可知，任意可使加速度增大的配件应满足 $\frac{F[i]}{M[i]}> \frac{F}{M}$
否则会对整体产生阻碍作用。因此F[i]/M[i]越大，越优。
得到配件按加速度降序的序列，从最大值开始扫描，若满足上述关系，则加入一次优配件仍可使汽车加速[由于汽车本身F/M决定]，可以发现，每加一次 $\frac{F}{M}$都会增加（前提是满足上式，可以用等比性质证明）。直到不满足为止。

回复 @CH.Genius_King :
①用一个f/m值更大的配件代替某个配件显然更优，因此选取的是f/m值前若干大的配件
②加入前若干大配件导致的a值变化显然是单峰的，因此O(n)扫描

直接上贪心，竟然对了 求大神给证明