COCI2017/2018 CONTEST #7

Prosjek

显然，越大的数应该越后参与平均数的计算，这样受较小数的影响就小一些

那我们就排个序，贪心的从最小的数开始往大的计算平均数即可

时间复杂度\(O(nlogn)\)

---

Timovi

把分组分成两段

第一次分组是\(1\)到\(n-1\)，第二次每组是\(n\)到\(2\)

这样的话，我们对于大部分的分组可以一起完成

这样的一起分组完成后，对于剩余的，我们一个一个依次投放，最多再处理\(n\)次

时间复杂度\(O(3n)\)

---

Go

---

Clickbait

---

Dostavljač

---

Priglavci

---