2012-2013 Petrozavodsk Winter Training Camp H. Temperature
初见安~啊题目好长……也不知道咋缩写总之就是12年某次冬令营的题目吧。题目链接:CFgym100162HSol:题意有点绕,大概是这样的:有n个人,有人做了作业有人没做作业,没做作业的人就会在自己做了作业的人里面随机选一部分把他们的答案取平均值(下取整)再随机在区间[-x_i,x_i]中选一个加上。现在已知每个人的答案,问至少有多少人是做了作业的。顺着题意我们可以很容易想到一个暴力做法:枚举做了作