© ♂ ℉max❄ ✋ ♥

[HAOI2006] 均分数据

一种贪心的方法是尽量使每组的数值和尽量小，所以可以考虑使用

random_shuffle(a+1,a+1+n)

随机打乱序列，用 clock() 保证不超时的情况下尽量多贪。

---

• 若时限卡的较紧，可使用波动上限做法：

如 Cows in a Skyscraper G。

\(W \times 1.005\) 即可过