COCI2017/2018 CONTEST #7

Prosjek

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

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

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


Timovi

把分组分成两段

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

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

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

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


Go


Clickbait


Dostavljač


Priglavci


posted @ 2018-07-20 09:32  Xiejiadong  阅读(...)  评论(... 编辑 收藏
levels of contents