哈哈哈数据提供者 @TheShuMo 的题解寄啦。

in:

3
5 5 5
30 2 5

out:

21

死因：没读题导致的。

（用去尾法取整，或者说向零取整）

好笑的是他暴力的代码是对的，李超优化后的写错了。代码里写的是 f[i]>>1，这个对于负数是向下取整而非向 $0$ 取整。

更好笑的是他改成 f[i]/2 还是过不了。