CVBB ACM Team

• 日期：2020.8.10

• 比赛地址： 传送门

• 做题情况：lxh(E)，tyx(-)，gyp(A)

给出一堆 $1 × 1$ 的积木堆起来的高度 $a_i$ ，每次操作可以将积木往前推任意次，问最小的最大高度是多少。

$ 1 \le n \le 1e5$

显然，这题运用贪心的思想，我们只需要对每个前缀取平均值的上整即可。

第一小时：gyp发现A比较简单并通过，lxh发现E过的人很多于是猜了一个结论通过，tyx开始想H

第二小时：三个人发现H虽然尝试的人很多但是没有人通过于是放弃H，tyx和gyp开始想G，lxh开始想C

第三小时：tyx对C有一点想法但是认为自己的复杂度有问题所以没有写，gyp继续想G

第四小时：gyp开始写G但是一直WA，lxh和tyx开始想J

第五小时：三个人都进入了垃圾时间，最终没能过题

• 如果一个题有了想法并且没有其它思路就先开始写