cf1119 E. Pavel and Triangles（贪心）

题意：

长度为 \(2^i\) 的木棒有 \(a_i\) 根，问用这些木棒最多能做成几个三角形。

思路：

居然是个啥比贪心。。。

合法三角形形如 \(2^i,2^j,2^j\)，其中 \(i\le j\)

从小到大考虑，让当前木棒拼出尽可能多的三角形：先尽量跟比它小的木棒凑成等腰三角形，这样消耗较少；然后剩下的做成等边即可。