单调队列大法好，吼吼吼

这题有些太水点了，想写堆的写堆，不想写得调用sort函数排个序，甚至直接用priority_queue就完事了。。。

小根堆无压力秒过

我去!莫名的AC了

要么优先队列O(nlogn)过，要么计数排序然后直接用单调队列O(n)过，要么开O2暴力O(n^2)卡过，那些手写堆的大爷都是什么心态。。。

我先用的快排 之后没合并一次把合并后的数据插入到有序序列中 然后再次合并

设集合 $n=i+j+k;F(n)$表示对集合n的权值（即果子重量）， $Fruit(n)$为体力耗费。
决策1$Fruit(n)=F(k)+F(i)+F(k)+F(i)+F(j)$;//先合并i，再合并j。
决策2$Fruit(n)=F(k)+F(j)+F(k)+F(i)+F(j)$;//先合并j，在合并i。
2种方式对比会发现仅含不同项F(i),F(j),只许比较i，j大小选取小的先合并便可保证从某一相同初始状态转换至相同末状态的花费最小。

奇奇怪怪的A掉了。。。

刚开始循环+sort+贪心过了5组，加上堆优化就好。。。。 （手动堆含泪LU过）.... QAQ

0.006s,那是什么速度。。。。

小根堆！！！無壓力lu過！！！

小号用更快的堆无压力lu过。（但是下面显示的“最近提交程序”似乎是朴素算法……）

用堆的无压力lu过。

链表让我好郁闷…… 存到D盘的题都没有啦…… 再做一遍。

cch的程序会T？不可思议

排序